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POSITIONAL SEQUENCING BY HYBRIDIZATION 

Reference to Related Applications 

This is a continuation-in-part of United States patent application serial 
number 07/972,012 filed November 6, 1992. 

Background of the Invention 

1. Field of the Invention 

This invention relates to methods for sequencing nucleic acids by 
positional hybridization and to procedures combining these methods with more 
conventional sequencing techniques and with other molecular biology techniques 
including techniques utilized in PCR (polymerase chain reaction) technology. Useful 
applications include the creation of probes and arrays of probes for detecting, 
identifying, purifying and sequencing target nucleic acids in biological samples. The 
invention is also directed to novel methods for the replication of probe arrays, to the 
replicated arrays, to diagnostic aids comprising nucleic acid probes and arrays useful for 
screening biological samples for target nucleic acids and nucleic acid variations. 

2. Description of the Background 

Since the recognition of nucleic acid as the carrier of the genetic code, a 
great deal of interest has centered around determining the sequence of that code in the 
many forms which it is found. Two landmark studies made the process of nucleic acid 
sequencing, at least with DNA, a common and relatively rapid procedure practiced in 
most laboratories. The first describes a process whereby terminally labeled DNA 
molecules are chemically cleaved at single base repetitions (A.M. Maxam and W. 
Gilbert, Proc. Natl. Acad. Sci. USA 74:560-564, 1977). Each base position in the nucleic 
acid sequence is then determined from the molecular weights of fragments produced by 
partial cleavages. Individual reactions were devised to cleave preferentially at guanine, 
at adenine, at cytosine and thymine, and at cytosine alone. When the products of these 
four reactions are resolved by molecular weight, using, for example, polyacrylamide gel 
electrophoresis, DNA sequences can be read from the pattern of fragments on the 
resolved gel. 
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The second study describes a procedure whereby DN A is sequenced using 
a variation of the plus-minus method (F. Sanger et al-i Proc. Natl. Acad. Sci. USA 
74:5463-67, 1977). This procedure takes advantage of the chain terminating ability of 
dideoxynucleoside triphosphates (ddNTPs) and the ability of DNA polymerase to 

5 incorporate ddNTP with nearly equal fidelity as the natural substrate of DNA 

polymerase, deoxynucleosides triphosphates (dNTPs). A primer, usually an 
oligonucleotide, and a template DNA are incubated together in the presence of a useful 
concentration of all four dNTPs plus a limited amount of a single ddNTP. The DNA 
polymerase occasionally incorporates a dideoxynucleotide which terminates chain 

10 extension. Because the dideoxynucleotide has no 3'-hydroxyl, the initiation point for the 

polymerase enzyme is lost. Polymerization produces a mixture of fragments of varied 
sizes, all having identical 3* termini. Fractionation of the mixture by, for example, 
polyacrylamide gel electrophoresis, produces a pattern which indicates the presence and 
position of each base in the nucleic acid. Reactions with each of the four ddNTPs 

15 allows one of ordinary skill to read an entire nucleic acid sequence from a resolved gel. 

Despite their advantages, these procedures are cumbersome and 
impractical when one wishes to obtain megabases of sequence information. Further, 
these procedures are, for all practical purposes, limited to sequencing DNA. Although 
variations have developed, it is still not possible using either process to obtain sequence 

20 information directly from any other form of nucleic acid. 

A new method of sequencing has been developed which overcomes some 
of the problems associated with current methodologies wherein sequence information 
is obtained in multiple discrete packages. Instead of having a particular nucleic acid 
sequenced one base at a time, groups of contiguous bases are determined simultaneously 

25 by hybridization. There are many advantages including increased speed, reduced 

expense and greater accuracy. 

Two general approaches of sequencing by hybridization have been 
suggested. Their practicality has been demonstrated in pilot studies. In one format, a 
complete set of 4 D nucleotides of length n is immobilized as- an ordered array on a solid 



WO 94/11530 



PCT/US93/10616 



support and an unknown DNA sequence is hybridized to this array (K.R. Khrapko et 
al., J. DNA Sequencing and Mapping 1:375-88, 1991). The resulting hybridization 
pattern provides all n-tuple words in the sequence. This is sufficient to determine short 
sequences except for simple tandem repeats. 

In the second format, an array of immobilized samples is hybridized with 
one short oligonucleotide at a time (Z. Strezoska et al., Proc. Natl. Acad. Sci. USA 
88:10,089-93, 1991). When repeated 4 D times for each oligonucleotide of length n, much 
of the sequence of all the immobilized samples would be determined. In both 
approaches, the intrinsic power of the method is that many sequenced regions are 
determined in parallel. In actual practice the array size is about 10 4 to 10 s . 

Another powerful aspect of the method is that information obtained is 
quite redundant, especially as the size of the nucleic acid probe grows. Mathematical 
simulations have shown that the method is quite resistant to experimental errors and 
that far fewer than all probes are necessary to determine reliable sequence data (P.A. 
Pevzner et ah, J. Biomol. Struc. & Dyn. 9:399-410, 1991; W. Bains, Genomics 11:295- 
301, 1991). 

In spite of an overall optimistic outlook, there are still a number of 
potentially severe drawbacks to actual implementation of sequencing by hybridization. 
First and foremost among these is that 4 n rapidly becomes quite a large number if 
chemical synthesis of all of the oligonucleotide probes is actually contemplated. Various 
schemes of automating this synthesis and compressing the products into a small scale 
array, a sequencing chip, have been proposed. 

A second drawback is the poor level of discrimination between a correctly 
hybridized, perfectly matched duplexes, and an end mismatch. In part, these drawbacks 
have been addressed at least to a small degree by the method of continuous stacking 
hybridization as reported by a Khrapko et al. (FEBS Lett. 256:118-22, 1989). 
Continuous stacking hybridization is based upon the observation that when a single- 
stranded oligonucleotide is hybridized adjacent to a double-stranded oligonucleotide, the 
two duplexes are mutually stabilized as if they are positioned side-to-side due to a 



WO 94/11530 



PCT/US93/10616 



-4- 



stacking contact between them. The stability of the interaction decreases significantly 
as stacking is disrupted by nucleotide displacement, gap, or terminal mismatch. Internal 
mismatches are presumably ignorable because their thermodynamic stability is so much 
less than perfect matches. Although promising, a related problem arises which is the 
inability to distinguish between weak, but correct duplex formation, and simple 
background such as non-specific adsorption of probes to the underlying support matrix. 

A third drawback is that detection is monochromatic. Separate sequential 
positive and negative controls must be run to discriminate between a correct 
hybridization match, a mis-match, and background. 

A f ourth drawback is that ambiguities develop in reading sequences longer 
than a few hundred base pairs on account of sequence recurrences. For example, if a 
sequence the same length of the probe recurs three times in the target, the sequence 
position cannot be uniquely determined. The locations of these sequence ambiguities 
are called branch points. 

A fifth drawback is the effect of secondary structures in the target nucleic 
acid. This could lead to blocks of sequences that are unreadable if the secondary 
structure is more stable than occurs on the complimentary strand. 

A final drawback is the possibility that certain probes will have anomalous 
behavior and for one reason or another, be recalcitrant to hybridization under whatever 
standard sets of conditions ultimately used. A simple example of this is the difficulty 
in finding matching conditions for probes rich in G/C content. A more complex 
example could be sequences with a high propensity to form triple helices. The only way 
to rigorously explore these possibilities is to carry out extensive hybridization studies 
with all possible oligonucleotides of length n, under the particular format and conditions 
chosen. This is clearly impractical if many sets of conditions are involved. 

. Among the early publication which appeared discussing sequencing by 
hybridization, E.M. Southern (PCT application no. WO 89/10977, published November 
16, 1989; which is hereby specifically incorporated by reference), described methods 
whereby unknown, or target, nucleic acids are labeled, hybridized to a set of nucleotides 
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of chosen length on a solid support, and the nucleotide sequence of the target 
determined, at least partially, from knowledge of the sequence of the bound fragments 
and the pattern of hybridization observed. Although promising, as a practical matter, 
this method has numerous drawbacks. Probes are entirely single-stranded and binding 
stability is dependant upon the size of the duplex. However, every additional nucleotide 
of the probe necessarily increases the size of the array by four fold creating a dichotomy 
which severly restricts its plausible use. Further, there is an inability to deal with branch 
point ambiguities or secondary structure of the target, and hybridization conditions will 
have to be taylored or in some way accounted for for each binding event. 

R. Dnnanac et al. (U.S. Patent No. 5,202,231; which is specifically 
incorporated by reference) is directed to methods for sequencing by hybridization using 
sets of oligonucleotide probes with randon sequences. These probes, although useful, 
suffer from some of the same drawbacks as the methodology of Southern (1989), and 
like Southern, fail to recognize the advantages of stacking interactions. 

K.R. Khrapko et al. (FEBS Lett. 256:118-22, 1989; and J. DNA 
Sequencing and Mapping 1:357-88, 1991) attempt to address some of these problems 
using a technique referred to as continuous stacking hybridization. With continuous 
stacking, conceptually, the entire sequence of a target nucleic acid can be determined. 
Basically, the target is hybridized to an array of probes, again single-stranded, denatured 
from the array, and the dissociation kinetics of denaturation analyzed to determine the 
target sequence. Although also promising, discrimination between matches and mis- 
matches (and simple background) is low, and further, as hybridization conditions are 
inconstant for each duplex, discrimination becomes increasingly reduced with increasing 
target complexity. 

Summary of the Invention 

The present invention overcomes the problems and disadvantages 
associated with current strategies and designs and provides new methods for rapidly and 
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accurately determining the nucleotide sequence of a nucleic acid by the herein described 
methods of positional sequencing by hybridization. 

One embodiment of the invention is directed to arrays of R different 
nucleic acid probes wherein each probe comprises a double-stranded portion of length 
D a terminal single-stranded portion of length S, and a random nucleotide sequence 
within the single-stranded portion of length R. These arrays may be bound to solid 
supports and are useful for detennining the nucleotide sequence of unknown nucleic 
acids and for the detection, identification and purification of target nucleic acids in 

biological samples. 

Another embodiment of the invention is directed to methods for creating 

arrays of probes comprising the steps of synthesizing a first set of nucleic acids each 
comprising a constant sequence of length C at the 3'-tenninus, and a random sequence 
of length R at the S^tenninus, synthesizing a second set of nucleic acids each comprising 
a sequence complimentary to the constant sequence of the first nucleic acid, and 
15 hybridizing the first set with the second set to form the array. 

Another embodiment of the invention is directed to methods for creating 
arrays of probes comprising the steps of synthesizing a set of nucleic acids each 
containing a random internal sequence of length R flanked by the cleavage sites of a 
restriction enzyme, synthesizing a set of primers each compliementary to a non-random 
sequence of the nucleic acid, hybridizing the two sets together to form hybrids, extending 
the sequence of the primer by polymerization using the nucleic acid as a template, and 
cleaving the hybrids with the restriction enzyme to form an array of probes with a 
double-stranded portion and a single-stranded portion and with the random sequence 

within the single stranded portion. 

Another embodiment of the invention is directed to replicated arrays and 
methods for replicating arrays of probes, preferably on a solid support, comprising the 
steps of synthesizing an array of nucleic acids each comprising a constant sequence of 
length C at a 3'-terminus and a random sequence of length R at a 5'-terminus, fixing the 
arrav to a first solid support, synthesizing a set of nucleic acids each comprising a 



20 



25 
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sequence complimentary to the constant region of the array, hybridizing the nucleic 
acids of the set with the array, enzymatically extending the nucleic acids of the set using 
the random sequences of the array as templates, denaturing the set of extended nucleic 
acids, and fixing the denatured nucleic acids of the set to a second solid support to 
create the replicated array of probes. The replicated array may be single-stranded or 
double-stranded, it may be fixed to a solid support or free in solution, and it is useful 
for sequencing, detecting or simply identifying target nucleic acids. 

The array is also useful for the purification of nucleic acid from a complex 
mixture for later identification and/or sequencing. A purification array comprises 
sufficient numbers of probes to hybridize and thereby effectively capture the target 
sequences from a complex sample. The hybridized array is washed to remove non-target 
nucleic acids and any other materials which may be present and the target sequences 
eluted by denaturing. From the elution, purified or semi-purified target sequences are 
obtained and collected. This collection of target sequences can then be subjected to 
normal sequencing methods or sequenced by the methods described herein. 

Another embodiment of the invention is directed to nucleic acid probes 
and methods for creating nucleic acid probes comprising the steps of synthesizing a 
plurality of single-stranded first nucleic acids and a plurality of longer single-stranded 
second nucleic acids wherein each each second nucleic acid comprises a random 
terminal sequence and a sequence complimentary to a sequence of the first nucleic 
acids, hybridizing the first nucleic acids to the second to form partial duplexes having 
a double-stranded portion and a single-stranded portion with the random sequence 
within the single-stranded portion, hybridizing a target nucleic acid to the partial 
duplexes, optionally ligating the hybridized target to the first nucleic acid of the partial 
duplexes, isolating the second nucleic acid from the ligated duplexes, synthesizing a 
plurality of third nucleic acids each complimentary to the constant sequence of the 
second nucleic acid, and hybridizing the third nucleic acids with the isolated second 
nucleic acids to create the nucleic acicl probe. Alternatively, after formation of the 
partial duplexes, the target is ligated as before and hybridized with a set of 
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oligonucleotides comprising random sequences. These oligonucleotides are ligated to 
the second nucleic acid, the second nucleic acid is isolated, another plurality of first 
nucleic acids are synthesized, and the first nucleic acids are hybridized to the 
■oligonucleotide ligated second nucleic acids to form the probe. Ligation allows for 
hybridization to be performed under a single set of hybridization conditions. Probes 
may be fixed to a solid support and may also contain enzyme recognition sites within 
their sequences. 

Another embodiment of the invention is directed to diagnostic aids and 
methods utilizing probe arrays for the detection and identification of target nucleic acids 
in biological samples and to methods for using the diagnostic aids to screen biological 
samples. Diagnostic aids as described are also useful for the purification of identified 
targets and, if desired, for their sequencing. These aids comprise probes, solid supports, 
labels, necessary reagents and the biological samples. 

Other advantages of the invention are set forth in part in the description 
which follows, and in part, will be obvious from this description, or may be learned from 
the practice of this invention. The accompanying drawings which are incorporated in 
and constitute a part of this specification, illustrate and, together with this description, 
serve to explain the principle of the invention. 

Brief Description of the Drawings 

Figure 1 Energetics of stacking hybridization. Structures consist of a long target 

and a probe of length n. The top three sample are ordinary hybridization 

and the bottom three are stacking hybridization. 
Figure 2 (A) The first step of the basic scheme for positional sequencing by 

hybridization depicting the hybridization of target nucleic acid with probe 

forming a 5' overhang of the target. 

(B) The first step of the alternate scheme for positional sequencing by 
hybridization depicting the hybridization of target nucleic acid with probe 
forming a 3' overhang of the probe. 
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Figure 3 Graphic representation of the ligation step of positional sequencing by 
hybridization wherein hybridization of the target nucleic acid produces 

(A) a 5* overhang or (B) a 3' overhang. 
Figure 4 Preparation of a random probe array. 

5 Figure 5 Single nucleotide extension of a probe hybridized with a target nucleic 

acid using DNA polymerase and a single dideoxynucleotide. 
Figure 6 Preparation of a nested set of targets using labeled target nucleic acids 

partially digested with exonuclease Ill- 
Figure 7 Determination of positional information using the ratio of internal label 
10 to terminal label. 

Figure 8 (A) Extension of one strand of the probe using a hybridized target as 
template with a single deoxynucleotide. 

(B) Hybridization of target with a fixed probe followed by ligation of 
probe to target 

15 Figure 9 Four color analysis of sequence extensions of the 3' end of a probe using 

three labeled nucleoside triphosphates and one unlabeled chain 
terminator. 

Figure 10 Extension of a nucleic acid probe by ligation of a pentanucleotide 3' 

blocked to prevent polymerization. 
20 Figure 11 Preparation of a customized probe containing a 10 base pair sequence 

that was present in the original target nucleic acid. 
Figure 12 Graphic representation of the general procedure of positional sequencing 

by hybridization. 

Figure 13 Graphical representation of the ligation efficiency of positional 
25 sequencing. Depicted is the relationship between the amount of label 

remaining over the total amounts of label in the reaction, verses NaCl 
concentration. 

Figure 14 A diagrammatic representation of the construction of a complimentary 
array of master beads. 
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Description of the Invention 

The present invention overcomes the problems and disadvantages 
associated with current strategies and designs and provides new methods and probes, 
new diagnostic aids and methods for using the diagnostic aids, and new arrays and 
methods for creating arrays of probes to detect, identify, purify and sequence target 
nucleic acids. Nucleic acids of the invention include sequences of deoxyribonucleic acid 
(DNA) or ribonucleic acid (RNA) which may be isolated from natural sources, 
recombinantly produced, or artificially synthesized. Preferred embodiments of the 
present invention is probe synthesized using traditional chemical synthesis, using the 
more rapid polymerase chain reaction (PCR) technology, or using a combination of 
these two methods. 

Nucleic acids of the invention further encompass polyamide nucleic acid 
(PNA) or any sequence of what are commonly referred to as bases joined by a chemical 
backbone that have the ability to base pair or hybridize with a complimentary chemical 
structure. The bases of DNA, RNA, and PNA are purines and pyrimidines linearly 
linked to a chemical backbone. Common chemical backbone structures are deoxyribose 
phosphate and ribose phosphate. Recent studies demonstrated that a number of 
additional structures may also be effective, such as the polyamide backbone of PNA 
(P.E. Nielsen et al., Sci. 254:1497-1500, 1991). 

The purines found in both DNA and RNA are adenine and guanine, but 
others known to exist are xanthine, hypoxanthine, 2- and 1-diaminopurine, and other 
more modified bases. The pyrimidines are cytosine, which is common to both DNA and 
RNA, uracil found predominantly in RNA, and thymidine which occurs exclusively in 
DNA. Some of the more atypical pyrimidines include methylcytosine, hydroxymethyl- 
cytosine, methyluracil, hydroxymethyluracil, dihydroxypentyluracil, and other base 
modifications. These bases interact in a complimentary fashion to form base-pairs, such 
as, for example, guanine with cytosine and adenine with thymidine. However, this 
invention also encompasses situations in which there is nontraditional base pairing such 



WO 94/11530 



PCT/US93/10616 



-li- 
as Hoogsteen base pairing which has been identified in certain tRNA molecules and 
postulated to exist in a triple helix. 

One embodiment of the invention is directed to a method for determining 
a nucleotide sequence by positional hybridization comprising the steps of (a) creating 
a set of nucleic acid probes wherein each probe has a double-stranded portion, a single- 
stranded portion, and a random sequence within the single-stranded portion which is 
determinable, (b) hybridizing a nucleic acid target which is at least partly single-stranded 
to the set of nucleic acid probes, and (c) determining the nucleotide sequence of the 
target which hybridized to the single-stranded portion of any probe. The set of nucleic 
acid probes and the target nucleic acid may comprise DNA, RNA, PNA, or any 
combination thereof, and may be derived from natural sources, recombinant sources, or 
be synthetically produced. Each probe of the set of nucleic acid probes has a double- 
stranded portion which is preferably about 10 to 30 nucleotides in length, a single- 
stranded portion which is preferably about 4 to 20 nucleotides in length, and a random 
sequence within the single-stranded portion which is preferably about 4 to 20 nucleotides 
in length and more preferably about 5 nucleotides in length. A principle advantage of 
this probe is in its structure. Hybridization of the target nucleic acid is encouraged due 
to the favorable thermodynamic conditions established by the presence of the adjacent 
double-strandedness of the probe. An entire set of probes contains at least one example 
of every possible random nucleotide sequence. 

By way of example only, if the random portion consisted of a four 
nucleotide sequence (R=4) of adenine, guanine, thymine, and cystosine, the total 
number of possible combinations (4 R ) would be 4 4 or 256 different nucleic acid probes. 
If the number of nucleotides in the random sequence was five, the number of different 
probes within the set would be 4 5 or 1,024. This becomes a very large number indeed 
when considering sequences of 20 nucleotides or more. 

However, to determine the complete sequence of a nucleic acid target, the 
set of probes need not contain every possible combination of nucleotides of the random 
sequence to be encompassed by the method of this invention. This variation of the 
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invention is based on the theory of degenerated probes proposed by S.C. Macev.cz 
(International Patent Application, USKMH741, published 1989, and herein specially 
incorporated by reference). The probes are divided into four subsets. In each, one of 
the four bases is used at a defined number of positions and all other bases except that 
one on the remaining positions. Probes from the first subset contain two elements, A 
and non-A (A = adenosine). For a nucleic acid sequence of length k, there are 4 2- 
1) instead of 4> probes. Where k = 8, a set of probes would consist of only 1020 
different members instead of the entire set of 65,536: The savings in time and expense 
would be considerable. In addition, it is also a method of the present invention to 
utilize probes wherein the random nucleotide sequence contains gapped segments, or 
positions along the random sequence which will base pair with any nucleotide or at least 

not interfere with adjacent base pairing. 

Hybridization between complimentary bases of DNA, RNA PNA or 
combinations of DNA, RNA and PNA, occurs under a wide variety of conditions such 
as variations in temperature, salt concentration, electrostatic strength, and buffer 
composition. Examples of these conditions and methods for applying them are 
described in Nucleic Acid Hybridization: A Practical Approach (B.D. Hames and S.J. 
Higgins, editors, IRL Press, 1985), which is herein specifically incorporated by reference. 
It is preferred that hybridization takes place between about 0»C and about 70°C, for 
periods of from about 5 minutes to hours, depending on the nature of the sequence to 
be hybridized and its length. For example, typical hybridization conditions for a mixture 
of two 20-mers is to bring the mixture to 68»C and let cool to room temperature (22»C) 
for five minutes or at very low temperatures such as 2'C in 2 microUters. It is also 
preferred that hybridization between nucleic acids be faciUtated using buffers such as 
saline Tris-EDTA (TE), Tris-HCl and other aqueous solutions, certain reagents and 
chemicals. Preferred examples of these reagents include single-stranded binding 
proteins such as Rec A protein, T4 gene 32 protein, E. coli single-stranded bindmg 
protein and major or minor nucleic acid groove binding proteins. Preferred examples 
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ot other reagents and chemicals include divalent ions, polyvalem ions, and mtercalaung 
substances such as ethidium bromide, actinomycin D, psoralen, and angehcin. 

The nucleotide sequence of the random portion of each probe is 
determinable by methods which are well-known » the an. Two methods for 
determining the sequence o, the nucleic acid probe are by chemica, deavage, - 
disclosed by Ma-am and Gilbert (1977), and by chain extension ustng ddNTPs^ as 
disclosed by Sanger e, al, (1977), bod, of which are herein specifically incorporated by 
reference. Alternatively, another method for detennining the nucleotide sequence of 
a probe is to individually synthesize each member of a probe set. The entire set would 
comprise every possible sequence witMnthe random portion or some smaUer portion 
of the set The method of the present invention could then be conducted wrth each 
member of the set. Another procedure would be to synthesize one or more sets of 
nucleic acid probes simultaneous!, on a solid support. Preferred espies of a sohd 
support include a plastic, a ceramic, a metal, a resin, a gel, and a membrane. A more 
preferred embodiment comprises a dimensional or toee-dimensional matnx, such 
as a gel, with multiple probe binding sites, such as a hybridization chip as descnbed by 
Pevzner et al. (J. Biomol. Struc. & Dyn. 9:39M10, 1991), and by Maskos and Southern 
(Nuc Acids Res. 20:1679-84, 1992), both of which are herein specifically incorporated 
by reference. Nucleic acids are bound to the solid support by covalent bindmg such as 
by conjugation with a coupling agent, or by non-covalent binding such as an electiostatic 
interaction or antibody-antigen coupling. Typical coupling agents include btotm/ 
streotavidin, S^Hylococcus auws protein A/IgG antibody F. »^ 
streptavidin/protein A chimeras (T.Sa„o and C.R. Cantor, Bio/Technology 9:1378-81, 

1991) 

Hybridization chips can be used to construct very large probe arrays which 
are subsequently hybridized with a target nucleic acid. Analysis of the hybridizanon 
pattern of the chip provides an immediate fingerprint identification of the target 
nucleotide sequence. Patterns can be manually or computer analyzed, but it is clear that 
positional sequencing by hybridization lends itself to computer analysis and automatxon. 
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Algorithms and software have been developed for sequence reconstruction which are 
applicable to the methods described herein (R. Drmanac et al., J. Biomol. Struc. & Dyn. 
5:1085-1102, 1991; P. A. Pevzner, J. Biomol. Struc. & Dyn. 7:63-73, 1989, both of which 
are herein specifically incorporated by reference). 

Preferably, target nucleic acids are labeled with a detectable label. Label 
may be incorporated at a 5* terminal site, a 3' terminal site, or at an internal site within 
the length of the nucleic acid. Preferred detectable labels include a radioisotope, a 
stable isotope, an enzyme, a fluorescent chemical, a luminescent chemical, a chromatic 
chemical, a metal, an electric charge, or a spatial structure. There are many procedures 
whereby one of ordinary skill can incorporate detectable label into a nucleic acid. For 
example, enzymes used in molecular biology will incorporate radioisotope labeled 
substrate into nucleic acid. These include polymerases, kinases, and transferases. The 
labeling isotope is preferably, 32 P, 35 S, 14 C, or l23 L 

Label may be directly or indirectly detected using scintillation fluid or a 
Phosphorlmager, chromatic or fluorescent labeling, or mass spectrometry. Other, more 
advanced methods of detection include evanescent wave detection of surface plasmon 
resonance of thin metal film labels such as gold, by, for example, the BIAcore sensor 
sold by Pharmacia, or other suitable biosensors. Alternatively, the probe may be labeled 
and the target nucleic acid detected, identified and possibly sequenced from interaction 
with the labeled probe. For example, a labeled probe or array of probes may be fixed 
to a solid support. From an analysis of the binding observed after hybridization with a 
biological sample containing nucleic acid, the target nucleic acid is identified. 

Another embodiment of the invention is directed to methods for 
determining a sequence of a nucleic acid comprising the steps of labeling the nucleic 
acid with a first detectable label at a terminal site, labeling the nucleic acid with a 
second detectable label at an internal site, identifying the nucleotide sequences of 
portions of the nucleic acid, determining the relationship of the nucleotide sequence 
portions to the nucleic acid by comparing the first detectable label and the second 
detectable label, and determining the nucleotide sequence of the nucleic acid. 
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Fragmenis of target nucleic acids labeled both terminally and internally can be 
distinguished based on the relative amounts of each label, within respective fragments. 
Fragments of a target nucleic acid terminally labeled with a first detectable label will 
have the same amount of label as fragments which include the labeled terminus. 
However, theses fragments will have variable amounts of the internal label directly 
proportional to their size and distance for the terminus. By comparing the relative 
amount of the first label to the relative amount of the second label in each fragment, 
one of ordinary skill is able to determine the position of the fragment or the position 
of the nucleotide sequence of that fragment within the whole nucleic acid. 

Another embodiment of the invention is directed to methods for 
determining a nucleotide sequence by hybridization comprising the steps of creating a 
set of nucleic acid probes wherein each probe has a double-stranded portion, a single- 
stranded portion, and a random sequence within the. single-stranded portion which is 
determinable, hybridizing a nucleic acid target which is at least party single-stranded to 
the set, ligating the hybridized target to the probe, and determining the nucleic sequence 
of the target which is hybridized to the single-stranded portion of any probe. This 
embodiment adds a step wherein the hybridized target is ligated to the probe. Ligation 
of the target nucleic acid to the fcomplimentary probe increases fidelity of hybridization 
and allows for incorrectly hybridized target to be easily washed from correctly hybridized 
target (Figure 11). More importantly, the addition of a ligation step allows for 
hybridiztions to be performed under a single set of hybridization conditions. For 
example, hybridization temperature is preferably between about 22-37 A OC, the salt 
concentration useful is preferably between about 0.05-0.5M, and the period of 
hybridization is between about 1-14 hours. This is not possible using the methodoligies 
of the current procedures which do not employ a ligation step and represents a very 
substantial improvement. Ligation can be accomplished using a eukaryotic derived or 
a prokaryotic derived ligase. Preferred is T4 DNA or RNA ligase. Methods for use of 
these and other nucleic acid modifying enzymes are described in Current Protocols in 
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Molecular Biology (P.M. Ausubel et al., editors, John Wiley & Sons, 1989), which is 
herein specifically incorporated by reference. 

There are a number of distinct advantages to the incorporation of a 
ligation step. First and foremost is that one can use identical hybridization conditions 
5 for hybridization. Variation of hybridization conditions due to base composition are no 

longer relevant as nucleic acids with high A/T or G/C content ligate with equal 
efficiency. Consequently, discrimination is very high between matches and mis-matches, 
^ much higher than has been achieved using other methodologies such as Southern (1989) 
wherein the effects of G/C content were only somewhat neutralized in high 
10 concentrations of quarternary or tertiary amines (e.g., 3M tetramethyl ammomum 

chloride in Drmanac et al., 1993). 

Another embodiment of the invention is directed to methods for 
detennining a nucleotide sequence by hybridization which comprises the steps of 
creating a set of nucleic acid probes wherein each probe has a double-stranded portion, 
15 a single-stranded portion, and a random sequence within the single-stranded portion 

which is determinable, hybridizing a target nucleic acid which is at least partly single- 
stranded to the set of nucleic acid probes, enzymatically extending a strand of the probe 
using the hybridized target as a template, and determining the nucleotide sequence of 
the single-stranded portion of the target nucleic acid. This embodiment of the invention 
20 is similar to the previous embodiment, as broadly described herein, and includes all of 

the aspects and advantages described therein. An alternative embodiment also includes 
a step wherein hybridized target is ligated to the probe. Ligation increases the fidelity 
of the hybridization and allows for a more stringent wash step wherein incorrectly 
hybridized, unligated target can be removed and further, allows for a single set of 
25 hybridization conditions to be employed. Most nonligation techniques including 

Southern (1989), Drmanac et al. (1993), and Khrapko et al. (1989 and 1991), are only 
accurate, and only marginally so, when hybriizations are performed under optimal 
conditions which vary with the G/C content of each interaction. Preferable condiions 
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comprise a hybridization temperature of between about 22-37~OC, a salt concentrate 
of betwen about 0.05-0.5 M, and a hybridization period of between about 1-14 hours. 

Hybridization produces either a 5' overhang or a 3' overhang of target 
nucleic acid. Where there is a 5' overhang, a 3- hydroxyl is available on one strand of 
the probe from which nucleotide addition can be initiated. Preferred enzymes for this 
process include eukaryotic or prokaryotic polymerases such as T3 or T7 polymerase, 
Klenow fragment, or Taq polymerase. Each of these enzymes are readily available to 
those of ordinary skill in the art as are procedures for their use (Current Protocols in 

Molecular Biology). 

Hybridized probes may alsq be enzymatically extended a predetermined 
length. For example, reaction condition can be established wherein a single dNTP or 
ddNTP is utilized as substrate. Only hybridized probes wherein the first nucleotide to 
be incorporated is complimentary to the target sequence will be extended, thus, 
providing additional hybridization fidelity and additional information regarding the 
nucleotide sequence of the target. Sanger (1977) or Maxam and Gilbert (1977) 
sequencing can be performed which would provide further target sequence data. 
Alternatively, hybridization of target to probe can produces 3' extensions of target 
nucleic acids. Hybridized probes can be extended using nucleoside biphosphate 
substrates or short sequences which are ligated to the 5' terminus. 

Another embodiment of the invention is directed to a method for 
determining a nucleotide sequence of a target by hybridization comprising the steps of 
creating a set of nucleic acid probes wherein each probe has a double-stranded portion, 
a single-stranded portion, and a random nucleotide sequence within the single-stranded 
portion which is determinable, cleaving a plurality of nucleic acid targets to form 
25 fragments of various lengths which are at least partly single-stranded, hybridizing the 

single-stranded region of the fragments with the single-stranded region of the probes, 
identifying the nucleotide sequences of the hybridized portions of the fragments, and 
comparing the identified nucleotide sequences to determine the nucleotide sequence of 
the target. An alternative embodiment includes a further step wherein the hybridized 
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fragments are. ligated to the probes prior to identifying the nucleotide sequences of the 
hybridized portions of the fragments. As described heerin, the addition of a ligation 
step allows for hybridizations to be performed under a single set of hybridization 
conditions. 

In these embodiments, target nucleic acid is partially cleaved forming a 
plurality of nucleic acid fragments of various lengths, a nested set, which is then 
hybridized to the probe. It is preferred that cleavage occurs by enzymatic, chemical or 
physical means. Preferred enzymes for partial cleavage are exonuclease III, SI nuclease, 
DNase I, Bal 31, mung bean nuclease, PI nuclease, lambda exonuclease, restriction 
endonuclease, and RNase I. Preferred means for chemical cleavage are ultraviolet light 
induced cleavage, ethidium bromide induced cleavage, and cleavage induced with acid 
or base. Preferred means for mechanical cleavage are shearing through direct agitation 
such as vortexing or multiple cycles of freeze-thawing. Procedures for enzymatic, 
chemical or physical cleavage are disclosed in, for example, Molecular Cloning: A 
Laboratory Manual (T. Maniatis et al, editors, Cold Spring Harbor 1989), which is 
herein specifically incorporated by reference. 

Fragmented target nucleic acids will have a distribution of terminal 
sequences which is sufficiently broad so that the nucleotide sequence of the hybridized 
fragments will include the entire sequence of the target nucleic acid. A preferred 
method is wherein the set of nucleic acid probes is fixed to a solid support. A preferred 
solid support is a plastic, a ceramic, a metal or magnetic substance, a resin, a film or 
other polymer, a gel, or a membrane, and it is more preferred that the solid support be 
a two-dimensional.or three-dimensional matrix with multiple probe binding sites such 
as a hybridization chip as described by K.R. Khrapko et al. (J. DNA Sequencing and 
Mapping 1:357-88, 1991). It is also preferred wherein the target nucleic acid has a 
detectable label such as a radioisotope, a stable isotope, an enzyme, a fluorescent 
chemical, a luminescent chemical, a chromatic chemical, a metal, an electric charge, or 
a spatial structure. 
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As an extension of this procedure, it is also possible to use the methods 
herein described to determine the nucleotide sequence of one or more probes which 
hybridize with an unknown target sequence. For example, fragmented targets could be 
terminally or internally labeled, hybridized with a set of nucleic acid probes, and the 

5 hybridized sequences of the probes determined. This aspect may be useful when it is 

cumbersome to determine the sequence of the entire target and only a smaller region 
of that sequence is of interest 

Another embodiment of the invention is directed a method wherein the 
target nucleic acid has a first detectable label at a terminal site and a second detectable 

10 label at an internal site. The labels may be the same type of label or of different types 

as long as each can be discriminated, preferably by the same detection method. It is 
preferred that the first and second detectable labels are chromatic or fluorescent 
chemicals or molecules which are detectable by mass spectrometry. Using a double- 
labeling method coupled with analysis by mass spectrometry provides a veiy rapid and 

15 accurate sequencing methodology that can be incorporated in sequencing by 

hybridization and lends itself very well to automation and computer control. 

Another embodiment of the invention is directed to methods for creating 
a nucleic acid probe comprising the steps of synthesizing a plurality of single-stranded 
first nucleic acids and an array of longer single-stranded second nucleic acids 

20 complimentary to the first nucleic acid with a random terminal nucleotide sequence, 

hybridizing the first nucleic acids to the second nucleic acids to form, hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence within the single-stranded portion, hybridizing a single-stranded nucleic acid 
target to the hybrids, ligating the hybridized target to the first nucleic acid of the hybrid, 

25 isolating the second nucleic acid, and hybridizing the first nucleic acid of step with the 

isolated second nucleic acid to form a nucleic acid probe. Probes created in this manner 
are referred to herein as customized probes. 

Preferred customized probe comprises a first nucleic acid which is about 
15-25 nucleotides in length and the second nucleic acid is about 20-30 nucleotides in 
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length It is also preferred that the double-stranded portion contain an enzyme 
recognition site which allows for increased flexibility of use and facilitates cloning, 
should it at some point become desirable to clone one or more of the probes. It is also 
preferred if the customized probe is fixed to a solid support, such as, a plastic, a 
ceramic, a metal, a resin, a film or other polymer, a gel, or a membrane, or posstbly a 
two- or three-dimensional array such as a chip or microchip. 

Customized probes, created by the method of this invention, have a wide 
range of uses. These probes are, first of all, structurally useful for identifying and 
binding to only those sequences which are homologous to the overhangs. Secondly, the 
overhangs of these probes possess the uucleotide sequence of interest. No further 
manipulation is required to carry the sequence of interest to another structure. 
Therefore, the customized probes greatly lend themselves to use in, for example, 
diagnostic aids for the genetic screening of a biological sample. 

Another embodiment of the invention is directed to arrays of nucleic acid 
probes wherein each probe comprises a double-stranded portion of length D, a terminal 
single-stranded portion of length S, and a random nucleotide sequence within the single- 
stranded portion of length R. Preferably, D is between about 3-20 nucleotides and S 
is between about 3-20 nucleotides and the entire array is fixed to a solid support which 
may be composed of plastics, ceramics, metals, resins, polymers and other films, gels, 
membranes and two-dimensional and three-dimensional matrices such as hybridization 
chips or microchips. Probe arrays are useful in sequencing and diagnostic applications 
when the sequence and/or position on a solid support of every probe of the array is 
known or is unknown. In either case, information about the target nucleic acid may be 
obtained and the target nucleic acid detected, identified and sequenced as described in 
the methods described herein. Arrays comprise 4* different probes representing every 
' member of the random sequence of length R, but arrays of less than 4* are also 

encompassed by the invention. 

Another embodiment of the invention is directed to method for creating 
probe arrays comprising the steps of synthesizing a first set of nucleic acids each 
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comprising a constant sequence of length C at a S'-terminus and a random sequence of 
length R at a S'-tenninus, synthesizing a second set of nucleic acids each comprising a 
sequence complimentary to the constant sequence of each of the first nucleic acid, and 
hybridizing the first set with the second set to create the array. Preferably, the nucleic 
acids of the first set are each between about 15-30 nucleotides in length and the nucleic 
acids of the second set are each between about 10-25 nucleotides in length. Also 
preferable is that C is between about 7-20 nucleotides and R is between about 3-10 
nucleotides. 

Arrays may comprise about 4* different probes, but in certain applications, 
an entire array of every possible sequence is not necessary and incomplete arrays are 
acceptable for use. For example, incomplete arrays may be utilized for screening 
procedures of very rare target nucleic acids where nonspecific hybridization is not 
expected to be problematic. Further, every member of an array may not be needed 
when detecting or sequencing smaller nucleic acids where the chance of requiring 
certain combinations of nucleotides is so low as to be practically nonexistent. Array 
- which are fixed to solid supports are expected to be most useful, although array in 
solution also have many applications. Solid supports which are useful include plastics 
such as microliter plates, beads and microbeads, ceramics, metals where resilience is 
desired or magnetic beads for ease of isolation, resins, gels, polymers and other films, 
20 membranes or chips such as the two- and three-dimensional sequencing chips utilized 

in sequencing technology. , 

Alternatively, probe arrays may also be made which are single-stranded. 
These arrays are created, preferably on a solid support, basically as described, by 
synthesizing an array of nucleic acids each comprising a constant sequence of length C 
25 at a 3'-terminus and a random sequence of length R at a 5'-terminus, and fixing the 

array to a first solid support. Arrays created in this manner can be quickly and easily 
transformed into double-stranded arrays by the synthesis and hybridization of a set of 
nucleic acids with a sequence complimentary to the constant sequence of the replicated 
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array to create a double-stranded replicated array. However, in their present form, 
single-stranded arrays are very valuable as templates for replication of the array. 

Due to the very large numbers of probes which comprise most useful 
arrays, there is a great deal of time spent in simply creating the array. It requires many 
hours of nucleic acid synthesis to create each member of the array and many hours of 
manipulations to place the array in an organized fashion onto any solid support such as 
those described previously. Once the master array is created, replicated arrays or slaves, 
can be quickly and easily created by the methods of the invention which take advantage 
of the speed and accuracy of nucleic acid polymerases. Basically, methods for 
replicating an array of single-stranded probes on a solid support comprise the steps of 
synthesizing an array of nucleic acids each comprising a constant sequence of length C 
at a ^terminus and a random sequence of length R at a ^terminus, fixing the array 
to a first solid support, synthesizing a set of nucleic acids each comprising a sequence 
complimentary to the constant sequence, hybridizing the nucleic acids of the set with the 
array, enzymatically extending the nucleic acids of the set using the random sequences 
of the array as templates, denaturing the set of extended nucleic acids, and fixing the 
denatured nucleic acids of the set to a second solid support to create the replicated 
array of single-stranded probes. 

Denaturation of the array can be performed by subjecting the array to 
heat, for example 90MO0»C for 2-15 minutes, or highly alkaline conditions, such as by 
the addition of sodium hydroxide. Denaturation can also be accomplished by adding 
organic solvents, nucleic acid binding proteins or enzymes which promote denaturation 
to the array. Preferably, the solid supports are coated with a substance such as 
streptavidin and the nucleic acid reagents conjugated with biotin. Denaturation of the 
25 partial duplex leads to binding of the nucleic acids to the solid support. 

Another embodiment of the invention is directed to methods for creating 
arrays of probes comprising the steps of synthesizing an array of single-stranded nucleic 
acids each containing a constant sequence at the ^terminus, another constant sequence 
at the S'-terminus, and a random internal sequence of length R flanked by the cleavage 
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site(s) of a restriction enzyme (on one or both sides), synthesizing an array of primers 
each compliementary to a portion of the constant sequence of the 3'-tenninus, 
hybridizing the two arrays together to form hybrids, extending the sequence of each 
primer by polymerization using a sequence of the nucleic acid as a template, and 
cleaving the extended hybrids with the restriction enzyme to form an array of probes 
with a double-stranded portion at one terminus, a single-stranded portion containing the 
random sequence at the opposite terminus. Preferably, the nucleic acids are each 
between about 10-50 nucleotides in length and R is between about 3-5 nucleotides in 
length. Any of the restriction enzymes which produce a 3'- or 5'-overhang after cleavage 
are suitable for use to make the array. Some of the restriction enzymes which are useful 
in this regard, and their recognition sequences are depicted in Table 1. 

Table 1 



Restriction 
Enzyme 
AlwNI 

Bbvl 

Bgll 

BstXI 



Recognition Sequence 
5'-Overhang 3'-Overhang 
5'-CAG NNN i CTG 
3'-GTCtNNN. GAC 

5'-GCAGC(N) s i 
3'-CGTCG(N), 2 t 

5'-GCCN NNN * NGGC 
3'-CGGN t NNN NCCG 



5'-CCAN NNNNiNTGG 
3'-GGTN t NNNN NACC 



25 



30 



Dra III 
Fokl 
Hgal 
PflM I 



5'-CAC NNN1GTG 
3*-GTGtNNN CAC 

5'-GGATG(N) 9 i 
3'-CCTAC(N)^ 

S'-GACGCCN)^ 
3'-CTGCG(N) 10 t 



5'-CCAN NNNINTGG 
3'-GGTN t NNN NACC 
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SfaNI 5'-GCATC(N) 5 * 

3'-CGTAG(N) 9 t 

Sfil 5'-GGCCN NNN I NGGCC 

3'-CCGGN t NNN NGCGG 

Also prefered is that the array be fixed to a solid support such as a plastic, 
ceramic, metal, resin, polymer, gel, film, membrane or chip. Fixation can be 
accomplished by conjugating the reagents for. synthesis with a specific binding protein 
or other similar substance and coating the surface of the support with the binding 
counterpart (e.g. biotin/streptavidin, F c /protein A, nucleic acid/nucleic acid binding 
protein). 

Alternatively, another similar method for creating an array of probes 
comprising the steps of synthesizing an array of single-stranded nucleic acids each 
containing a constant sequence at the 3*-terminus, another constant sequence at the 5'- 
terminus, and a random internal sequence of length R flanked by the cleavage site(s) 
of a restriction enzyme (on one or both sides), synthesizing an array of primers with a 
sequence complimentary to the constant sequence at the 3'-tenninus, hybridizing the two 
arrays together to form hybrids, enzymatically extending the primers using the nucleic 
acids as templates to form full-length hybrids, cloning the full-length hybrids into vectors 
such as plasmids or phage, cloning the plasmids into competent bacteria or phage, 
reisolating the cloned plasmid DNA, amplifying the cloned sequences by multiple 
polymerase chain reactions, and cleaving the amplified sequences with the restriction 
enzyme to form the array of probes with a double-stranded portion at one terminus and 
a single-stranded portion containing the random sequence at the opposite terminus. 
Using this method the array of probes may have 5'- or 3'-overhangs depending on the 
cleavage specificity of the restriction enzyme (e.g. Table 1). The array of probes may 
be fixed to a solid support such as a plastic, ceramic, metal, resin, polymer, film, gel, 
membranes and chip. Preferably, during PCR amplification, the reagent primers are 
conjugated with biotin which facilitates eventual binding to a streptavidin coated surface. 
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Another embodiment of the invention is directed to methods for using 
customized probes, arrays, and replicated arrays, as described herein, in diagnostic aids 
to screen biological samples for specific nucleic acid sequence Diagnostic aids and 
methods for using diagnostic aids would be very useful when sequence informal at 
aparticularlocusotforexampl^DNAisdesired. Single nucleotide mutations or more • 
complex nucleic acid fingerprints can be identified and analyzed quickly, efficiently and 
easily. Such an approach would be immediately useful for the detection of indwtdual 
and family genetic variation, of inherited mutations such as those which cause a disease 
DNA dependent normal phenotypic variation, DNA dependent somatic variation, and 
the presence of heterologous nucleic acid sequences. 

Especially useful are diagnostic aids comprising probe arrays. These 
arrays can make the detection identification, and sequencing of nucleic acids from 
biological samples exceptionally rapid and allows one to obtain multiple pieces of 
information from a single sample after performing a single test. Methods for detecting 
and/or identifying a target nucleic acid in a biological sample comprise the steps of 
creating an array of probes fixed to a solid support as described herein, labeling the 
nucleic acid of the biological sample with a detectable label, hybridizing the labeled 
nucleic acid to the array and detecting the sequence of the nucleic acid from a binding 
pattern of the label on the array. These methods for creating probe arrays and for 
rapidly and efficiently replicating those arrays, such as for diagnostic aids, makes the 
manufacture and commercial application of large numbers of arrays a possibihty. 

As described, these diagnostic aids are useful to humans, other animals, 
and even plants for the detection of infections due to viruses, bacteria, fungi or yeast, 
and for the detection of certain parasites. These detection methods and aids are also 
useful in the feed and food industries and in the environmental field for the detection, 
identification and sequencing of nucleic acids associated with samples obtained from 
environmental sources and from manufacturing products and by-products. 

Diagnostic aids comprise specific nucleic acid probes fixed to a solid 
support to which is added the biological sample. Hybridization of target nucleic acids 
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is determined by adding a detectable label, such as a labeled antibody, which will 
specifically recognize only hybridized targets or, alternatively, unhybridized target is 
washed off and labeled target specific antibodies are added. In either case, appearance 
of label on the solid support indicates the presence of nucleic acid target hybridized to 
the probe and consequently, within the biological sample. 

Customized probes may also prove useful in prophylaxis or therapy by 
directing a drug, antigen, or other substance to a nucleic acid target with which it will 
hybridize. The substance to be targeted can be bound to the probe so as not to 
interfere with possible hybridization. For example, if the probe was targeted to a viral 
nucleic acid target, an effective antiviral could be bound to the probe which will then 
be able to specifically cany the antiviral to infected cells. This would be especially 
useful when the treatment is harmful to normal cells and precise targeting is required 
for efficacy. 

Another embodiment of the invention is directed to methods for creating 
a nucleic acid probe comprising the steps of synthesizing a plurality of single-stranded 
first nucleic acids and an array of longer single-stranded second nucleic acids 
complimentary to the first nucleic acid with a random terminal nucleotide sequence, 
hybridizing the first nucleic acids to the second nucleic acids to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence within the single-stranded portion, hybridizing a single-stranded nucleic acid 
target to the hybrids, ligating the hybridized target to the first nucleic acid of the hybrid, 
hybridizing the ligated hybrid with an array of oligonucleotides with random nucleotide 
sequences, ligating the hybridized oligonucleotide to the second nucleic acid of the 
ligated hybrid, isolating the second nucleic acid, and hybridizing another first nucleic 
acid with the isolated second nucleic acid to form a nucleic acid probe. Preferred is that 
the first nucleic acid is about 15-25 nucleotides in length, that the second nucleic acid 
is about 20-30 nucleotides in length, that the constant portion contain an enzyme 
recognition site, and that the oligonucleotides are each about 4-20 nucleotides in length. 
Probes may be fixed to a solid support such as a plastic, ceramic, a metal, a resin, a gel, 
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or a membrane. It is preferred that the solid support be a two-dimensional or three- 
dimensional matrix with multiple probe binding sites such as a hybridization chip. 
Nucleic acid probes created by the method of the present invention are useful in a 
diagnostic aid to screen a biological sample for genetic variations of nucleic acid 
sequences therein. 

Another embodiment of the invention is directed to a method for creating 
a nucleic acid probe comprising the steps of (a) synthesizing a plurality of single- 
stranded first nucleic acids and a set of longer single-stranded second nucleic acids 
complimentary to the first nucleic acid with a random terminal nucleotide sequence, (b) 
hybridizing the first nucleic acids to the .second nucleic acids to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence in the single-stranded portion, (c) hybridizing a single-stranded nucleic acid 
target to the hybrids, (d) ligating the hybridized target to the first nucleic acid of the 
hybrid, (e) enzymatically extending the second nucleic acid using the target as a 
template, (f) isolating the extended second nucleic acid, and (g) hybridizing the first 
nucleic acid of step (a) with the isolated second nucleic acid to form a nucleic acid 
probe. It is preferred that the first nucleic acid is about 15-25 nucleotides in length, that 
the second nucleic acid is about 20-30 nucleotides in length, and that the double- 
stranded portion contain an enzyme recognition site. It is also preferred that the probe 
be fixed to a solid support, such as a plastic, ceramic, a metal, a resin, a gel, or a 
membrane. A preferred solid support is a two-dimensional or three-dimensional matrix 
with multiple, probe binding sites, such as a hybridization chip. A further embodiment 
of the present invention is a diagnostic aid comprising the created nucleic acid probe 
and a method for using the diagnostic aid to screen a biological sample as herein 
described. 

As an extension of this procedure, it is also possible to use the methods 
herein described to determine the nucleotide sequence of one or more probes which 
hybridize with an unknown target sequence. For example, Sanger dideoxynucleotide 
sequencing techniques could be used when enzymatically extending the second nucleic 
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acid using the target as a template and labeled substrate, extended products could be 
resolved by polyacrylamide gel electrophoresis, and the hybridized sequences of the 
probes easily read off the gel. This aspect may be useful when it is cumbersome to 
determine the sequence of the entire target and only a smaller region of that sequence 
is of interest. 

The following examples illustrate embodiments of the invention, but 
should not be viewed as limiting the scope of the invention. 

Examples 

Example 1 . 

Manipulation of DNA in the solid state . Complexes between streptavidin 
(or avidin) and biotin represent the standard way in which much solid state DNA 
sequencing or other DNA manipulation is done, and one of the standard ways in which 
non-radioactive detection of DNA is carried out. Oyer the past few years streptavidin- 
biotin technology has expanded in several ways. Several years ago, the gene for 
streptavidin was cloned and sequenced (CE. Argarana et al., Niic. Acids Res. 14:1871, 
1986). More recently, using the Studier T7 system, over-expression of the Protein in E. 
coli was achieved (T. Sano and C.R. Cantor, Proc. Natl. Acad. Sci. USA 87:142, 1990). 
In the last year, mutant streptavidins modified for improved solubility properties and 
firmer attachment to solid supports was also expressed (T; Sano and C.R. Cantor, 
Bio/Technology 9:1378-81, 1993). The most relevant of these is core streptavidin, (fully 
active protein with extraneous N- and C-terminal peptides removed) with 5 cysteine 
residues attached to the C-terminus. An active protein fusion of streptavidin to two IgG 
binding domains of staphylococcal A protein was also produced (T. Sano and C.R. 
Cantor, Bio/Technology 9:1378-81, 1991). This allowed biotinylated DNAs to be 
attached to specific Immunoglobulin G molecules without the need for any covalent 
chemistry, and it has led to the development of immuno-PCR, an exceedingly sensitive 
method for detecting antigens (T. Sano et al., Sci. 258:120-29, 1992). 
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A protein fusion between streptavidin and metallothionein was recently 
onstructed (T. Sano et al., Proc. Natl. Acad. Sci. USA, 1992). Both partners in this 
protein fusion are fully active and these streptavidin-biotin interactions are being used 
to develop new methods for purification of DNA, including triplex-mediated capture of 
duplex DNA on magnetic microbeads (T. Ito et al., Proc. Natl. Acad. Sci. USA 89:495- 
98, 1992) and affinity capture electrophoresis of DNA in agarose (T. Ito et al., G.A.TA., 
1992). 

An examination of the potential advantages of stacking hybridization has 
been carried out by both calculations and pilot experiments. Some calculated T m 's for 
perfect and mismatched duplexes are shown in Figure 1. These are based on average 
base compositions. The calculations were preformed using the equations given by J.G. 
Wetmur (Grit. Rev. in Biochem. and Mol. Biol. 26:227-59, 1991). In the case of 
oligonucleotide stacking, these researchers assumed that the first duplex is fully formed 
under the conditions where the second oligomer is being tested; in practice this may not 
15 always be the case. It will, however, be the case for the configuration shown in Figure 

1. The calculations reveal a number of interesting features about stacking hybridization. 
Note that the binding of a second oligomer next to a pre-formed duplex provides an 
extra stability equal to about two base pairs. More interesting, still, is the fact that 
mispairing seems to have a larger consequence on stacking hybridization than it does 
on ordinary hybridization. This is consistent with the very large effects seen by K.R. 
Khrapko et al. (J. DNA Sequencing and Mapping 1:375-88, 1991) for certain types of 
mispairing. Other types of mispairing are less destabilizing, but these can be eliminated 
by requiring a ligation step. In standard SBH, a terminal mismatch is the least 
destabilizing, event, and thus, leads to the greatest source of ambiguity or background. 
25 For an octanucleotide complex, an average terminal mismatch leads to a 6°C lowering 

in T m . For stacking hybridization, a terminal mismatch on the side away from the pre- 
existing duplex, is the least destabilizing event. For a pentamer, this leads to a drop in 
T of 10°C. These considerations indicate that the discrimination power of stacking 

m 

hybridization in favor of perfect duplexes might be greater than ordinary SBH. 



20 
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Example 2 

Terminal sequencing by positional hybridization . The basic sequencing 
by hybridization scheme is depicted in Figure 2. It is different from any other because 
it uses a duplex oligonucleotide array with 3'-ended single-stranded overhangs. The 
duplex portion of each DNA shown is constant. Only the overhangs vary, and in 
principle" an array of 4° probes is needed to represent all possible overhangs of length 
n. The advantage of such an array is that it provides Enhanced sequence stringency in 
detecting the 5' terminal nucleotide of the target DNA because of base stacking between 
the preformed DNA duplex and the newly formed duplex. 

One variable is the length of the single-stranded overhang. The shorter 
the overhang, the smaller the array of probes potentially useable. Overhangs of five and 
six have been successfully employed. The nature of the support surface to which the 
oligonucleotide is attached, the means of its attachment, and the length of the 
oligonucleotide duplex are also important variables. Initially one 5' end-biotinylated 
strand of the probe duplex is attached to a solid surface. The technology is already well 
developed for the attachment of nucleic acids to solid supports, such as streptavidin- 
coated magnetic microbeads and membranes such as the thin gel system. 

Another variable is the nucleic acid capacity of the immobilized spot of 
probe. This determines the detection sensitivity required and is also important where 
unlabeled DNA may be present that could hybridize competitively with the desired 
labeled DNA product. As depicted in Figure 2A, the 3' overhang of the array can 
detect the 3'-terminal sequence of the target DNA. These will derive from 5'-end 
labeled restriction fragments of known DNA sequence cut from vectors so that the 
target for the immobilized probe will either be at the 3' end, just internal to it, or totally 
internal. In some subsequent examples, it does not matter whether hybridization is 
absolutely specific for the 3 7 end. 

Alternatively, positional sequencing by hybridization of the 5'-end single- 
stranded overhangs would be equally effective (Figure 2B). This permits reading of the 
5' terminal sequence of the target DNA. However, this approach is not as versatile 
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because it does not allow for the use of polymerases to enhance the length and accuracy 
of the sequence read. 

Example 3 

Preparation of model arrays . Following the scheme shown in Figure 2, in 
a single synthesis, all 1024 possible single-stranded probes with a constant 18 base stalk 
followed by a variable 5 base extension can be created. The 18 base extension is 
designed to contain two restriction enzyme cutting sites. Hga I generates a 5 base, 5' 
overhang consisting of the variable bases N 5 . Not I generates a 4 base, 5' overhang at 
the constant end of the oligonucleotide. The synthetic 23-mer mixture will be hybridized 
with a complimentary 18-mer to form a duplex which can then be enzymatically 
extended to form all 1024, 23-mer duplexes. These can be cloned by, for example, blunt 
end ligation, into a plasmid which lacks Not I sites. Colonies containing the cloned 23- 
base insert can be selected. Each should be a clone of one unique sequence. DNA 
minipreps can be cut at the constant end of the stalk, filled in with biotinylated 
pyrimidines, then cut at the variable end of the stalk, to generate the 5 base 5* overhang. 
The resulting nucleic acid can be fractionated by Qiagen columns (nucleic acid 
purification columns) to discard the high molecular weight material, and the nucleic acid 
probe will then be attached to a streptavidin-coated surface. This procedure could 
easily be automated in a Beckman Biomec or equivalent chemical robot to produce 
many identical arrays of probes. 

The initial array contains about a thousand probes. The particular 
sequence at any location in the array will not be known. However, the array can be 
used for statistical evaluation of the signal to noise ratio and the sequence 
discrimination for different target molecules under different hybridization conditions. 
Hybridization with known nucleic acid sequences allows for the identification of 
particular elements of the array. A sufficient set of hybridizations would train the array 
for any subsequent sequencing task. Arrays are partially characterized until they have 
the desired properties. For example, the length of. the oligonucleotide duplex, the mode 
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of its attachment to a surface, and the hybridization conditions used, can all be varied, 
using the initial set of cloned DNA probes. Once the sort of . array that works best is 
determined, a complete and fully characterized array can then be constructed by 
ordinary chemical synthesis. 

Example 4 

Preparation of specific probe arrays . The major challenge for positional 
SBH, is to build real arrays of probes, and test the fraction of sequences that actually 
perform according to expectations. Base composition and base sequence dependence 
on the effectiveness of hybridization is probably the greatest obstacle to successful 
implementation of these methods. The use of enzymatic steps, where feasible, may 
simplify these problems, since, after all, the enzymes do manage to work with a wide 
variety of DNA sequences in vivo. With positional SBH, one potential trick to 
compensate for some variations in stability would be to allow the adjacent duplex to 
vary. Thus, for an A+T rich overhang, one could use a G+C rich stacking duplex, and 
vice versa. 

Four methods for making arrays are tested and evaluated with two major 
objectives. The first is to produce, rapidly and inexpensively, arrays that will test some 
of the principles of positional SBH. The second is to develop effective methods for the 
automated preparation of full arrays needed for production sequencing via positional 
SBH. Since the first studies indicated that a five base overhang will be sufficient, arrays 
may only have to have 1024 members.. The cost of making all of these compounds is 
actually quite modest. The constant portion of the probes can be made once, and then 
extended in parallel, by automated DNA synthesis methods. In the simplest case, this 
will require the addition of only 5 bases to each of 1024 compounds, which at typical 
chemical costs of $2 per base will amount to a total of about $10,000. 

Moderately dense arrays can be made using a typical x-y robot to spot the 
biotinylated compounds individually onto a streptavidin-coated surface. Using such 
robots, it is possible to make arrays of 2 x 10 4 samples in 100 to 400 cm 2 of nominal 
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surface. T array should preferably fit 1 in 10 cm 2 , but even if forced, for unforeseen 
technical reasons, to compromise on an array ten times or even 50 times less dense, it 
will be quite suitable for testing the principles of and many of the variations on 
positional SBH. Commercially available streptavidin-coated beads can be adhered, 
permanently to plastics like polystyrene, by exposing the plastic first to a brief treatment 
with an organic solvent like triethylamine. The resulting plastic surfaces have 
enormously high ,biotin binding capacity because of the very high surface area that 
results. This will suffice for radioactively labeled samples. 

For fluorescently labeled samples, the background scattering from such a 
bead-impregnated sample may interfere. In this case, a streptavidin-conjugated glass or 
plastic surface may be utilized (commercially available from Bios Products). Surfaces 
are made using commercially available amine-containing surfaces and using 
commercially available biotin-containing N-hydroxysucrinimide esters to make stable 
peptide conjugates. The resulting surfaces will bind streptavidin, at one biotin binding 
site (or at most two, but not more because the approximate 222 symmetry of the protein 
would preclude this), which would leave other sites .available for binding to biotinylated 
oligonucleotides. 

In certain experiments, the need for attaching oligonucleotides to surfaces 
may be circumvented altogether, and oligonucleotides attached to streptavidin-coated 
magnetic microbeads used as already done in pilot experiments. The beads can be 
manipulated in microtitre plates. A magnetic separator suitable for such plates can be 
used including the newly available compressed plates. For example, the 18 by 24 well 
plates (Genetix, Ltd.; USA Scientific Plastics) would allow containment of the entire 
array in 3 plates; this formate is well handled by existing chemical robots. It is 
preferable to use the more compressed 36 by 48 well formate, so that the entire array 
would fit on a single plate. The advantages of this approach for all the experiments are 
that any potential complexities from surface effects can be avoided, and already-existing 
liquid handling, thermal control, and imaging methods can be used for all the 
experiments. Thus, this allows the characterization of many of the features of positional 
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SBH before having io invest the time and effort in fabricating instruments, tools and 
chips. 

Lastly, a rapid and highly efficient method to print arrays has been 
developed. -Master arrays are made which direct the preparation of replicas, or 
appropriate complementary arrays. A master array is made manually (or by a very 
accurate robot) by' sampling a set of custom DNA sequences in the desired pattern and 
then transferring these sequences to the replica. The master array is just a set of all 
1024-4096 compounds. It is printed by multiple headed pipettes and compressed by 
offsetting. A potentially more elegant approach is shown in Figure 14. A master array 
is made and used to transfer components of the replicas in a sequence-specific way. The 
sequences to be transferred are designed so that they contain the desired 5 or 6 base 
5' variable overhang adjacent to a unique 15 base DNA sequence. 

The master array consists of a set of streptavidin bead-impregnated plastic 
coated metal pins, each of which, at its tip, contains immobilized biotinylated DNA 
strands that consist of the variable 5 or 6 base segment plus the constant 15 base 
segment. Any unoccupied sites on this surface are filled with excess free biotin. To 
produce a replica chip, the master array is incubated with the complement of the 15 
base constant sequence, 5'-labeled with biotin. Next, DNA polymerase is used to 
synthesize the complement of the 5 or 6 base variable sequence. Then the wet pin array 
is touched to the streptavidin-coated surface of the replica, held at a temperature above 
the T m of the complexes on the master array. If there is insufficient liquid carryover 
from the pin array for efficient sample transfer, the replica array could first be coated 
with spaced droplets of solvent (either held in concave cavities, or delivered by a 
multiheaded pipettor). After the transfer, the replica chip is incubated with the 
complement of 15 base constant sequence to reform the double-stranded portions of the 
array. The basic advantage of this scheme, if it can be realized, is that the master array 
and transfer compounds are made only once, and then the manufacture of replica arrays 
should be able to proceed almost endlessly. 
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Example 5 

DNA ligation to oligonucleotide arrays . Following the schemes shown in 
Figures 3A and 3B, E. coli and T4 DNA ligases can be used to covalently attach 
hybridized target nucleic acid to the correct immobilized oligonucleotide probe. This 
is a highly accurate and efficient process. Because ligase absolutely requires a correctly 
base paired 3' terminus, ligase will read only the S'-terminal sequence of the target 
nucleic acid. After ligation, the resulting duplex will be 23 base pairs long and it will 
be possible to remove unhybridized, unligated target nucleic acid using fairly stringent 
washing conditions. Appropriately chosen positive and negative controls demonstrate 
the power of this scheme, such as arrays which are lacking a S'-terminal phosphate 
adjacent to the 3' overhang since these probes will not ligate to the target nucleic acid. 

There are a number of advantages to a ligation step. Physical specificity 
is supplanted by enzymatic specificity. Focusing on the 3' end of the target nucleic also 
minimize problems arising from stable secondary structures in the target DNA. As 
shown in Figure 3B, ligation can be used to enhance the fidelity of detecting the 5'- 
terminal sequence of a target DNA. 

DNA ligases are also used to covalently attach hybridized target DNA to 
the correct immobilized oligonucleotide probe. Several tests of the feasibility of the 
ligation scheme shown in Figure 3. Biotinylated probes were attached to streptavidin- 
coated magnetic microbeads, and annealed with a shorter, complementary, constant 
sequence to produce duplexes with 5 or 6 base single-stranded overhangs. One set of 
actual sequences used is shown in Example 14. 32 P-end labeled targets were allowed to 
hybridize to the Probes. Free targets were removed by capturing the beads with a 
magnetic separator. DNA ligase was added and ligation was allowed to proceed at 
various salt concentrations. The samples were washed at room temperature, again 
manipulating the immobilized compounds with a magnetic separator. This should 
remove non-ligated material. Finally, samples were incubated at a temperature above 
the T m of the duplexes, and eluted single strand was retained after the remainder of the 
samples were removed by magnetic separation. The eluate at this point should consist 
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of the ligated material. The fraction of ligation was estimated as the amount of 32 P 
recovered in the high temperature wash versus the amount recovered in both the high 
and low temperature washes. Results obtained are shown in Figure 13. It is apparent 
that salt conditions can be found where the legation proceeds efficiently with perfectly 
5 matched 5 or 6 base overhangs, but not with G-T mismatches. 

The results of a more extensive set of similar experiments are shown in 
Tables 2-4. Table 2 looks at the effect of the position of the mismatch and Table 3 
> examines the effect of base composition on the relative discrimination of perfect 
matches verses weakly destabilizing mismatches. These data demonstrate that: (1) 

10 effective discrimination between perfect matches and single mismatches occurs with all 

five base overhangs tested; (2) there is little if any effect of base composition on the 
amount of ligation seen or the effectiveness of match/mismatch discrimination. Thus, 
the serious problems of dealing with base composition effects on stability seen in 
ordinary SBH do not appear to be a problem for positional SBH; and (3) the worst 

15 mismatch positionis, as expected, the one distal from the phosphodiester bond formed 

in the ligation reaction. However, any mismatches that survive in this position will be 
eliminatd by a polymerase extension reaction, such as as described herein, provided that 
polymerase is used, like sequenase version 2, that has no 3'-endonuclease activity or 
terminal transferase activity; and (4) gel electrophoresis analysis has confirmed that the 

20 putative ligation products seen in these tests are indeed the actual products synthesized. 

Table 2 

Ligation Efficiency of Matched and Mismatched Duplexes 
in 0.2 M NaCl at 37°C 

(SEO ID NO l) 3'-TCG AGA ACC TTG GCT-5' 

25 Ligation Efficiency 

CTA CTA GGC TGC GTA GTC-5' (SEQ ID NO 2) 

5'-B- GAT GAT CCG ACG CAT CAG AGC TC 0.170 (SEO ID NO 3) 

5'-B- GAT GAT CCG ACG CAT CAG AGC TT 0.006 (SEQ ID NO 4) 

5'-B- GAT GAT CCG ACG CAT CAG AGC TA 0.006 (SEQ ID NO 5) 

30 5'-B- GAT GAT CCG ACG CAT CAG AGC CC 0.002 (SEQ ID NO 6) 

5 5 -B- GAT GAT CCG ACG CAT CAG AGT TC 0.004 (SEQ ID NO 7) 

5'-B- GAT GAT CCG ACG CAT CAG AAC TC 0.001 (SEQ ID NO 8) 
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Table 3 

Ligation Efficiency of Matched and Mismatched Duplexes 
in 0.2 M NaCl at 37 °C and its Dependance on AT Content of the Overhang 

Overhang Sequences AT Content Ligation Efficiency 



Match 


GGCCC 


0/5 


0.30 


Mismatch 


GGCCT 




0.03 


Match 


AGCCC 


1/5 


0.36 


Mismatch 


AGCTC 




0.02 


Match 


AGCTC 


2/5 


0.17 


Mismatch 


AGCTT 




0.01 


Match 


AGATC 


3/5 


0.24 


Mismatch 


AGATT 




0.01 


Match 


ATATC 


4/5 


0.17 


Mismatch 


ATATT 




0.01 



Match - 
Mismatch 



ATATT 
ATATC 



5/5 



031, 
0.02 
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Table 4 

Increasing Discrimination by Sequencing Extension at 37* C 

T . ^atinn Efficiency lotion Extension (cpm) 

(percent) ( + ) O 
(SEQ ID NO i) 3'-TCGAGAACCTTGGCT-5>« 
CTA CTA GGC TGC GTA GTC-5' (SEO ID NO 2) 

5>-B- GAT GAT CCG ACG CAT CAG AGA TC 0.24 4,934 29,500 

(SEQIDN09) ■ tt nm 116 250 

5'-B- GAT GAT CCG ACG CAT CAG AGC TT Ml ^ — 

10 (SEO ID NO 10) x24 * 42 

Discrimination = 

(SEQ ED NO 1) 3>-TCG AGA ACC TTG GCT-5" 
CTA CTA GGC TGC GTA GTC-5' (SEQ id NO 2) - ' ffl 
5'-B- GAT GAT CCG ACG CAT CAG ATA TC 0.17 12^50 25,200 

15 5'-B- §ATGATCCGACGCATCAGATATT 0M M>- 390 - 

(SEQ ID NO 12) ^ xl7 x51 x65 

Discrimination = 

"B" = Btotm = radioactive label 



20 



25 



30 



The discrimination for the correct sequence is not as great with an 
external mismatch (which would be the most difficult case to discriminate) as with an 
internal mismatch (Table 4). A mismatch right at the ligation point would presumably 
offer the highest possible discrimination. In any event, the results shown are very 
promising. Already there is a level of discrimination with only 5 or 6 bases of overlap 
that is better than the discrimination seen in conventional SBH with 8 base overlaps. 
Allele-specific amplification by the ligase chain reaction also appears to be quite 
successful (F. Baranay et al., Proc. Natl. Acad. Scii USA 88:189-93,1991). 

Example 6 

Thus far described arrays have been very inefficiently utilized because with only a single 
target nucleic acid, only a single probe will be detected. This clearly wastes most of the 
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potential information intrinsically available from, the array. A variation in the 
procedures will use the array much more efficiently. This is illustrated in Figure 6. 
Here, before hybridization to the probe array, the SMabeled (or unlabeled) target 
nucleic acid is partially degraded with an enzyme such as exonuclease III. Digestion 
produces a large number of molecules with a range of chain lengths that share a 
common S'-tenninus, but have a variable 3'-terminus. This entire family of nucleic acids . 
is then hybridized to the probe array. Assuming that the distribution of 3'-ends is 
sufficiently broad, the hybridization pattern should allow the sequence of the entire 
target to be read subject to any branch point ambiguities. If a single set of exonuclease 
conditions fails to provide a broad enough, distribution, samples could be combined and 
prepared under several different conditions. 

There are at least three ways to make nested DNA deletions suitable for 
positional SBH. The easiest, but ultimately probably the least satisfactory, is to use 
exonuclease like exonuclease HI, by analogy to nested deletion cloning in ordinary 
sequencing (S. Henikoff, Gene 28:351-58, 1984). The difficulty with these enzymes is 
that they may not produce an even enough yield of compounds to fully represent the 
sample of interest. One sees a pattern of regions in the sequence where the enzyme 
moves relatively rapidly, - and others where it moves relatively slowly. Several 
commercially available enzymes can be examined by looking at the distribution of 
fragment lengths directly on ordinary polyacrylamide DNA sequencing gels. 

The second approach to making nested samples is to use the ordinary 
Maxam-Gilbert sequencing chemistry. It is possible to ligate the 5>phosphorylated 
fragments which result from these chemical degradations. Indeed this is the principle 
use for ligation-mediated genomic DNA sequencing (G.R Pfiefer et al., Sci. 246:810-13, 
1989). Asymmetric PCR or linear amplification can be used to make the 
complementary, ligatable, nested strands. A side benefit of this approach is that one can 
pre-select which base to cleave after, and this provides additional information about the 
DNA sequences one is working with. 
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The third approach to making nested samples is to use variants on 
plus/minus sequencing. For example, one can make a very even DNA sequencing 
ladder by using Sanger sequencing with a dideoxy-pppN terminator. This does not 
produce a ligatable end. However it can be replaced with a ligatable end, while still on 
the original template, by first removing the ddpppN with the 3' editing-exonuclease 
activity of DNA polymerase I in the absence of the one particular base at the end. Note 
that this accomplishes two things for the price of one. Not only does it generate a 
ladder with a ligatable, end, because one can pre-determine the identity of the base 
removed, it provides an additional nucleotide of DNA sequence information. One can 
use single color detection in four separate reactions, or ultimately, foiir color detection 
by mixing the results of four separate reactions prior to hybridization. If this approach 
is successful, it is amenable to more elaborate variations combining laddering and 
hybridization. Note that each of these procedures combines some of the power of 
ladder sequencing with the parallel processing of SBH. 

In addition, there are alternative methods of preparing the desired 
samples, such as polymerization in the absence of limiting amounts of one of the 
substrate bases, such as for DNA, one of the four .dNTPs. Standard Sanger or Maxam- 
Gilbert sequencing protocols cannot be used to generate the ladder of DNA fragments 
because these techniques fail to yield 3'-ligatable ends. In contrast, sequencing by the 
method of the present invention combines the techniques and advantages of the power 
of ladder sequencing with the parallel processing power of positional sequencing by 
hybridization. 

Ligation ensures the fidelity of detection of the 3' terminal base of the 
target DNA- To ensure similar fidelity of detection at the 5' end of the duplex formed 
between the probe and the target, the probe-target duplex can be extended after ligation 
by one nucleotide using, for example, a labeled ddNTP (Figure 5). This has two major 
advantages. First, specificity is increased because extension with the Klenow fragment 
of DNA polymerase requires a correctly base paired 3'-primer terminus. Second, using 
labeled ddNTPs one at a time, or a mixture of all four labeled with four different colors 
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simultaneously, the identity of one additional nucleotide of the target nucleic acid can 
be determined as shown in Figure 5. Thus, an array of only 1024 probes would actually 
have /the sequencing power of an array of 4096 hexamers, in other words, a 
corresponding four-fold gain for any length used. In addition, polymerases work well 
in solid state sequencing methodologies quite analogous of the type proposed herein. 

Example 7 

Retaining positional information in sequencing by hybridization . Inherent 
in the detection of just the 3'-terminal sequence of the target nucleic acid, is the 
possibility of obtaining information about the distance between the sequence hybridized 
and a known reference point. Although that point could be arbitrary, the 5*-end of the 
intact target was used. The desired distance is then just the length of the DNA 
fragment that has hybridized to a particular probe in the array. In principle, there are 
two ways to determine this length. One is to length fractionate (5* labeled) DNA before 
or after the hybridization, ligation, and any DNA polymerase extension. Single DNA 
sequences could be used, but pools of many DNA targets used simultaneously or, 
alternatively, a double-labeled target with one color representing the 5'-end of any 
unique site and the other a random internal label would be more efficient. For 
example, incorporated into the target is a fractional amount, for example, about 1%, of 
biotinylated (or digoxigenin-labeled) pyrimidines, and use this later on for fluorescent 
detection. It has been recently shown that an internal label is effective in high 
sensitivity conventional ladder DNA sequencing. The ratio of the internal label to the 
end label is proportional to target fragment length. For any particular sample the 
relationship is monotonic even though it may be irregular. Thus, correct order is always 
obtained even if distances are occasionally distorted by extreme runs of purines of 
pyrimidines. If necessary, it is also possible to use two quasi-independent internal 
labeling schemes. 

The scheme as just outlined, used with polymerase extension, might 
require as many as 6 different colored labels; 2 on the target (5' and internal) and four 
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on the probe extension (four ddNTPs). However the 5' label is unnecessary, since the 
3' extension provides the same information (providing that the DNA polymerase 
reaction is close to stoichiometric). The ddNTPs can be used one at a time if necessary. 
Therefore, the scheme could proceed with as little as two color detection, if necessary 
(Figure 7), and three colors would certainly suffice. 

A scheme complimentary to that shown in Figure 7 would retain positional 
information while reading the 5'-terminal sequence of 3'-end labeled plus internally 
labeled target nucleic acids. Here, as in Figure 3B, probe arrays with 5' overhangs are 
used, however, polymerase extension will not be possible. 

Example 8 

Resolution of branch point ambiguities. In current SBH, branch point 
ambiguities caused by sequence recurrences effectively limit the size of the target DNA 
to a few hundred base pairs. The positional information described in Section 6 will 
resolve many of these ambiguities. When a sequence recurrence occurs, if a complete 
DNA ladder is used as the sample, two or more targets will hybridize to the same probe. 
Single nucleotide additions will be informative in 3/4 of the cases where two targets are 
ligated to the same probe; they will reveal that a given probe contains two different, 
targets and will indicate the sequence of one base outside the recurrence. The easiest 
way to position the two recurrent sequences is to eliminate the longer or shorter 
members of the DNA ladder and hybridize remaining species to the probe array. This 
is a sufficiently powerful approach that it is likely to be a routine feature of positional 
SBH. Recurrences will be very frequent with only 5 or 6 base overhangs, but the use 
of segmented ladders will allow most of these to be resolved in a straightforward way. 
It should not be necessary to physically fractionate the DNA species of the ladder 
^although this could certainly be done if needed). Instead, one can cut an end-labeled 
ladder with a restriction nuclease. For an effective strategy seven 4-base specific 
enzymes should be used, singly or in combination. 
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Additional information is available for the recurrence of pentanucleotide 
sequences by the use of polymerase and single base extension as described in Example 
7. In three cases out of four the single additional base will be different for the two 
recurrent sequences. Thus, it will be clear that a recurrence has occurred. 

^ The real power of the positional information comes, not from its 
application to the recurrent sequences, but to its applications to surrounding unique 
sequences. Their order will be determined unequivocally, assuming even moderately 
accurate position information, and thus, the effect of the branch point will be 
eliminated. For example, 10% accuracy in intensity rations for a dual labeled 200 base 
pair target will provide a positional accuracy of 20 base pair. This would presumably 
be sufficient to resolve all but the most extraordinary recurrences. 

Branch point ambiguities are caused by sequence recurrence and 
effectively limit the size of the target nucleic acid to a few hundred base pairs. 
However, positional information derived from Example 7 will resolve almost all of these 
ambiguities. If a sequence recurs, more than one target fragment will hybridize to, or 
otherwise be detected by subsequent ligation to or extension from a single immobilized 
probe. The apparent position of the target will be its average on the recurrent 
sequence. For a sequence which occurs just twice, the true location is symmetric around 
the apparent one. For example, the apparent position of a recurrent sequence occurring 
in positions 50 and 100 bases from the 5'-end of the target will be 75 bases from the 
end. However, when the pattern of positional sequencing by hybridization is examined, 
a sequence putatively located at that position will show overlap with contacts in the 
neighborhood of 50 bases and 100 bases from the 5'-end. This will indicate that a 
repeat has occurred. 

Example 9 

Extending the 3'-sequence of the target . Using the scheme shown in 
Figure 8, it is possible to learn the identity of the base 3' to the known sequence of the 
target, as revealed by its hybridization position on an oligonucleotide array. For 
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example, an array of 4° single-stranded overhangs of the type NAGCTA 3\ as shown in 
the Figure, are created wherein n is the number of known bases in an overhang of 
length n+ 1. The target is prepared by using a 5' label in the manner shown in Figure 
3. The Klenow fragment of DNA polymerase would then be used to add a single 
dpppNp as a polymerization chain terminator (or alternatively, ddpppN terminators plus 
ligatable ends). Before hybridization the resulting 3'-terminal phosphate would be 
removed by alkaline phosphatase. This would allow subsequent ligation of the target 
to the probe array. Either by four successive single color 5' labels, or a mixture of four 
different colored chains, each color corresponding to a particular chain terminator, one 
would be able to infer the identity of the base that had paired with the N next to the 
sequence AGCTA. Labeling of the 5' end minimizes interference of fluorescent base 
derivatives on the ligation step. Presumably, provided with a supply of dpppNp, or ribo- 
pppNp which can be easily prepared, the sequenase version 2 or another known 
polymerase will use these as a substrate. The key step in this scheme is to add a single 
dpppNp as a polymerization chain terminator. Before hybridization, the resulting 3' 
terminal phosphate is removed by alkaline phosphatase. This allows for the subsequent 
ligation of the target to the probe array. Alternatively, ddpppNp terminators replaced 
with ligatable ends may also be used. Either by four successive single color 5' labels, 
or a mixture of four different colored chains, each color representing a specific chain 
terminator, one is able to infer the identity of the base that had paired with the N next 
to the sequence AGCTA- The 5' end is labeled to minimize interference of fluorescent- 
based derivatives with the ligation step. 

Assuming that there are sufficient colors in a polychromatic detection 
scheme, this 3' target extension can be combined with the 3' probe extension to read 
n+2 bases in an array of complexity 4 n . This is potentially quite a substantial 
improvement. It decreases the size of the array needed by a factor of 16 without any 
loss in sequencing power. However, the number of colors required begins to become 
somewhat daunting. In principle one would want at least nine, four for each 3' 
extension and one general internal label for target length. However, with resonance 
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ionization spectroscopy (RIS) detection, eight colors are available with just a single type 
of metal atom, and many more could be had with just two metals. 

Example 10 

Extending the 5' sequence of the target . In example 5, it was illustrated 
that by polymerase extension of the 3'-end of the probe, a single additional nucleotide 
on the target could be determined after ligation. That procedure used only chain 
terminators. Florescent labeled dNTPs that serve as substrates for DNA polymerase 
and other enzymes of DNA metabolism can also be made. The probe-target complex 
of each ligation reaction with, for example, three labeled dNTPs and a fourth unlabeled 
chain terminator could be extended using fluorescent labeled dNTPs. This could be 
repeated, successively, with each possible chain terminator. If the ratio of the intensities 
of the different labels can be measured fairly accurately, a considerable amount of 
additional sequence information will be obtained. If the absolute intensities could be 
measured, the power of the method appears to be very substantial since one is in 
essence doing a bit of four color DNA sequencing at each site on the oligonucleotide 
array. For example, as shown in Figure 9, for the sequence (Pu) 4 T, such an approach 
would unambiguously reveal 12 out of the 16 possible sequences and the remainder 
would be divided into two ambiguous pairs each. Alternatively, once the probe array 
has captured target DNAs, full plus-minus DNA sequencing reactions could be carried 
out on all targets. Single nucleotide DNA addition methods have been described that 
would also be suitable for such a highly parallelized implementation. 

Example 11 

Sample pooling in positional sequencing bv hybridization . A typical 200 
base pair target will detect only 196 probes on a five base 1024 probe array. This is not 
far from the ideal case in single, monochromatic sampling where one might like to 
detect half the probes each time. However, as the procedure is not restricted to single 
colors, the array is not necessarily this small. With an octanucleotide array, in 
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conventional positional sequencing by hybridization or one of its herein described 
enhancements, the target detects only 1/32 of the immobilized probes. To increase 
efficiency a mixture of 16 targets can be used with two enhancements. First, intelligently 
constructed orthogonal pools of probes can be used for mapping by hybridization. 
Hybridization sequencing with these pools would be straightforward. Pools of targets, 
pools of probes, or pools of both can be used. 

Second, in the analysis by conventional sequencing by hybridization of an 
array of 2 x 10 4 probes, divided into as few as 24 pools containing 8 x 10 3 probes each, 
there is a great deal of redundancy. Excluding branch points, 24 hybridizations could 
determine all the nucleic acid sequences of all the targets. However, using RIS 
detection there are much more than 24 colors. Therefore, all the hybridizations plus 
appropriate controls could be done simultaneously, provided that the density of the 
nucleic acid sample were high enough to keep target concentration far in excess of all 
the probes. A single hybridization experiment could produce 4 x 10 6 base pairs of 
sequence information. An efficient laboratory could perform 25 such hybridizations in 
a day, resulting in a throughput of 10 8 base-pairs of sequence per day. This is 
comparable to the speed of polymerization by E. coli DNA polymerase. 

Example 12 

Oligonucleotide ligation after target hybridization . Stacking hybridization 
without ligation has been demonstrated in a simple format. Eight-mer oligonucleotides 
were annealed to a target and then annealed to an adjacent 5-mer to extend the 
readable sequence from 8 to 13 bases. This is done with small pools of 5-mers 
specifically chosen to resolve ambiguities in sequence data that has already been 
determined by ordinary sequencing by hybridization using 8-mers alone. The method 
appears to work quite well, but it is cumbersome because a custom pool of 5-mers must 
be created to deal with each particular situation. In contrast, the approach taken herein 
(Figure 9), after ligation of the target to the probe, is to ligate a mixtures of 5-mers 
arranged in polychromatically labeled orthogonal pools. For example, using 5-mers of 
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the form pATGCAp or pATGCddA, only a single ligation event will occur with each 
probe-target complex. These would be 3' labeled to avoid interference with the ligase. 
Only ten pools are required for a binary sieve analysis of 5-mers. In reality it would 
make sense to use many more, say 16, to introduce redundancy. If only four colors are 
available, those would require four successive hybridizations. For example, sixteen 
colors would allow a single hybridization. But the result of this scheme is that one reads 
ten bases per site in the array, equivalent to the use of 4 10 probes, but one only has to 
make 2 x 4 3 probes. The gain in efficiency in this scheme is a factor of 500 over 
conventional sequencing by hybridization. 

Example 13 

Synthesis of custom arrays of probes . Custom arrays of probe would be 
useful to detect a change in nucleic acid sequence, such as any single base change in a 
pre-selected large population of sequences. This is important for detecting mutations, 
for comparative sequencing, and for finding new, potentially rare polymorphisms. One 
set of target sequences can be customized to an initial general array of nucleic acid 
probes to turn the probe into a specific detector for any alterations of a particular 
sequence or series of sequences. The initial experiment is the same as outlined above 
in Example 4, except that the 3'-blocked 5-mers are unlabeled. After the ligation, the 
initial nucleic acid target strand along with its attached 18 nucleotide stalk is removed, 
and a new unligated 18 nucleotide stalk annealed to each element of the immobilized 
array (Figure 11). The difference is that because of its history, many (ideally 50% or 
more), of the elements of that array now have 10 base 3' extensions instead of 5 base 
extensions. These do not represent all 4 10 possible 10-mers, but instead represent just 
those 10-mers which, were present in the original sample. A comparison sample can 
now be hybridized to the new array under conditions that detect single mismatches in 
a decanucleotide duplex. Any samples which fail to hybridize are suspects for altered 
bases. 



WO 94/11530 



PCT/US93/10616 



-48- 



A problem in large scale diagnostic DNA sequencing is handling large 
numbersofsamplesfrompatients. Using the approach just outlined, a third or a fourth 
cycle of oligonucleotide ligation could be accomplished creating an array of 20-mers 
^ecinc for the target sample. Such arrays would be capable of picking up u m que 
segments of genomic DNA in a sequence specific fashion and detecting any deferences 
in them in sample comparisons. . Each array could be custom designed for one 
individual, without any DNA sequence determination and without ^any new 
oligonucleotide synthesis. Any subsequent changes in that individual's DNA such as 
caused by oncogenesis or environmental insult, might be easily detectable. 

Example 14 . 

^^.n a u ft n„ e ncin P Hvhvhridization. Hybridization was performed using 

probes with five and six base pair overhangs, including a five base pair match, a five 
base pair mismatch, a six base pair match, and a six base pair mismatch. These 
sequences are depicted in Table 5. 

Table 5 

Tftst Seq uences : 

5 bp overlap, perfect match:^ ^ ^ ^ ^ g.JJO 1) 

3'-CTA CTA GGC TGC GTA GTC (SEQ ID NO 3) 

5'-biotin-GAT GAT CCG ACG CAT CAG. AGC TC-3 

5 bp overlap, mismatch at .^ AaAACcmacr .y (SEQ ID NO 1) 

3'-CTA CTA GGC TGC GTA GTC (SEQ ID NO 4) 

5'-biotin-GAT GAT CCG ACG CAT CAG AGC TT-3 

6b P ov e rlap,perferct m aUh: cGAGAACcTrGGcr . 3 , C|g£™>} 

3'-CTA CTA GGC TGC GTA GTC (SE Q ID NO 13) 

5'-biotin-GAT GAT CCG ACG CAT CAG AGC TCT-3 

3'-CTA CTA GGC TGC GTA GTC (SEQ w NO 14) 

5--biotin-GAT GAT CCG ACG CAT CAG AGT TCT-3 
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anactuing the compliment single ,oge<her a, 68-C for five minu,es Mowed 

bv slow cooling to room temperature. A five-fold excess of monodisperse, polystyrene- 
coated magnetic beads (Dynal) coated with streptavidin was adde4 ,0 the double- 
5 stranded probe, which as then incubated with agitation at room temperature or 30 

minutes. After ligation, the samples were subjected ,0 two cold (4-C) washes followed 
- by one hot (90-C) wash in TE buffer (Figure !2). The ratio of »P in the ho, 
supernatant to the total amount of »P was determined (Figure 13). At high NaCl 
concentrations, mismatched target sequences were eitherno, annealed orwere removed 
10 in the cold washes. Under the same conditions, the matched targe, sequences were 

annealed and liga,ed ,o «he probe. The final ho, wash removed the non-biotinylated 
probe oligonucleotide. This oligonucleotide contained the labeled target if the <atge, 
had been ligated to the probe. 

Example 15 

15 rv^ r ^ a t. n p for-"^— - **** position. A major problem m all 

suggested implementations of SBH is the rather marked dependence of T m on base 
composition, and, at least in some cases, on base sequence. The use of unusual salts 
like 

tetramethyl ammonium halides or betaines (W.A. Rees et al., Biochemistry 32:137-44, 

20 199 3) offers one approach to mim^^ 

26-diamino purine and 5-bromo U can be used instead of A and T, respectively to 
increase the stability of A-T base paris, and derivatives like 7-deazaG can be used to 
decrease the stability of G-C base pairs. The initial experiments shown m Table 2 
indicate that the use of enzymes will eliminate many of the complications due to base 

25 sequences. This gives the approach a very significant advantage over non-enzymatxc 

methods which require different conditions for each nucleic acid and are highly matched 
to GC content. 
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Another method to compensate for differences in stability is to vary the 
base next to the stacking site. Experiments are performed to test the relative effects of 
all four bases in this position oh overall hybridization discrimination and also on relative 
ligation discrimination. Base analogs such as dU (deoxyuridine) and 7-deazaG are also 
tested as components of the target DNA to see if these can suppress effects of secondary 
structure. Single-stranded binding proteins may also be helpful in this regard. 

Example 16 

Data measurement processing and interpretation . Highly automated 
methods for raw data handling and generation of contiguous DNA sequence from the 
hybridization are required for analysis of the data. Two methods of data acquisition 
have been used in prior SBH efforts, CCD cameras with fluorescent labels and image 
plate analyzers with radiolabeled samples. The latter method has the advantage that 
there is no problem with uniform sampling of the array. However it is effectively 
limited to only two color analysis of DNA samples, by the use of 33 S and 32 P, 
differentially imaged through copper foil. In contrast, while CCD cameras are less well 
developed, the detection of many colors is possible by the use of appropriate exciting 
sources and filters. Four colors are available with conventional fluorescent DNA 
sequencing primers or terminators. More than four colors may be achievable if infra- 
red dyes are used. However, providing uniform excitation of the fluorescent array is not 
a trivial problem. Both detection schemes are used and the image plate analyzers are 
sure to work. The CCD camera approach will be necessary if some of the multicolor 
labeling schemes described in the proposal are ever to be realized. Label will 
introduced into targets by standard enzymatic methods, such as the use of 5' labeled 
PCR primers, for 5' labeling, internally alpha 32 P labeled triphosphates or fluorescent- 
labeled base analogs for internal labeling, and similar compounds by filling in staggered 
DNA ends for 3* labeling. 

Both the Molecular Dynamics image plate analyzer and-the Photometries 
cooled CCD camera can deal with the same TIFF 8 bit data formate. Thus, software 
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developed for either instrument can be used to handle data measured on both 
instruments. This will save a great deal of unnecessary duplication in data processing 
software. Sequence interpretation software can be developed for reading sequencing 
chip data and assembling it into contiguous sequence are already underway in Moscow, 
at Argonne National Laboratory, and in the private sector. Such software is generally 
available in the interested user community. The most useful examples of this software 
can be customized to fit the particularly special needs of this approach including 
polychromatic detection, incorporation of positional information, and pooling schemes. 
Specific software developments for constructing and decoding the orthogonal pools of 
samples that may ultimately be used are being developed because these procedures are 
also needed for enhanced physical mapping methods. 



Example 17 

generation of master beads. The general procedure for the generation 
of master beads is depicted in Figure 14. Forty microliters of Dynabeads M-280 
15 Streptavidin were washed twice with 80 M 1 of TE (bead concentration of 5mg/ml). Final 

concentration of beads was about 5-10pmoles of biotinylated oligo for 40 M g of beads in 
a total volume of 80 M 1. Each test oligo, in the form S'-biotin-N, N 2 N 3 N 4 N 5 -10bp-3\ 
was dissolved in TE to a concentration of lOpmol/40,.1 (250nM). Eighty microliters ,of 
oligo were added and the mixture shaken gently for 15 minutes in a vortex at low speed. 

20 Table 6 

Stock solutions nf MPRQ BHN in 1ml TE pH 7.5 
MPROBEA 94 M g 12,200pmol 20 M 1 in lml 

MPROBEC 121^g 15,800pmol 16^1 m 1ml 

MPROBEG 94 M g 12,300pmol 20/U in 1ml 

25 MPROBET 147,ig 19,200pmol 13/U in 1ml 

Stock solution nf MCOMP BIO in 5ml TE pH 7.5 
MCOMPBIO 464,000pmol 5 M 1 m 1.85ml 
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Tubes were placed in the Dynal MPC apparatus and the supernatant 
removed. Unbound streptavidin sites were sealed with 5/tl of 200/tM free biotin in 
water. Wash the beads several times with 80/U TE. These beads can store in this state 
at 4°C for several weeks. 

250nM of 5'-biotinylated 18 base nucleic acid (the complement of the 
constant region) served as primer for enzymatic extension of the probe region. The tube 
was heated to 68 °C and allowed to cool to room temperature. Beads were kept in 
suspension by tipping gently. Supernatant was removed and washed with 40^1 TE 
several times. The tube was removed from the magnet and the beads resuspended in 
40p\ of TE to remove excess complement. The bead suspension was equally divided 
among 4 tubes and the stock tube washed with the wash divided among the tubes as 
well. Supernatant was removed and washed with water. Each tube contained about 2-5 
pmol of DNA (28-72ng; see Table 6). 

Polymerase I extension was performed on each tube of DNA in a total of 
13 fil as follows (see Table 7): NEB buffer concentration was lOmM Tris-HCl, pH 7.5, 
5mM MgClj, 7.5mM DTT; 33 M M d(N-Ni)TP mix; 2pM + 32 P dNTP complimentary to 
one of the N, bases; and polymerase I large fragment (klenow). In the first well was 
added dTTP, dCTP and dGTP, to a concentration of 33/tM. 32 P-dATP was added to a 
concentration of 3/tM. dNTP stock solutions of 200/Jvl were pooled to lack the labeUed 
nucleotide (i.e. Tube A contains QG and T) adding 6.3^1 dNTP, 5/xl 200/tM dNTP, and 
43 M 1 water. Radioactively labeled (*dNTP) stock solutions were 20^M prepared from 
2(A [a 32 P] dNTP, 5^1 200^M dNTP, and 43/U water. 
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Table 7 



TUBE # 


A 


C 


G 


T 


10 x buffer 


1.3 M 1 


13/j. 


13(i\ 


1.3 M 1 


dATP 


1.5/U* 


2.1 M 1 


2.1/xl 


2. VI 


dCTP 


2.1/xI 


1.5 M 1* 


2.1 M 1 


2. VI 


dGTP 


2.V1 . 


2. VI 




2. VI 


dTTP 


2. VI 


2.1/xl 


2.1 M 1 


1-5^1* 


Enzyme 


VI 


VI 


VI 


VI 


of stock 


. 5U . 


5U 


5U 


5U 


H 2 Q 


1.9^1 


1.9/J 


1.9/tl 


1.9ft! 



The tubes were incubated at 25 °C for 15 minutes. To optimize the yields 
of enzymatic extension, higher concentrations of dNTPs and longer reaction time may 
be required. The reaction was stopped by adding AyX of 50mM EDTA to a, final 
concentration of llpM. The supernatant was removed and the beads rinsed with 
of TE buffer several times and resuspended in 35/J of TE. The whole tube was counted 
and it was expected that there would be about 8% incorporation of the label added. 

As a test of the synthesized oligo transfer, magnetic beads were suspended 
in 50/xl of 0.1M NaOH and incubated at room temperature for 10 minutes. The 
supernatant from each tube was removed and transfer to fresh tube. Beads were 
incubated a second time with 50 fA of 0.1M NaOH. As many counts seemed to remain, 
the first set of beads were heated to 68 °C in 50^1 NaOH which leached out a lot more 
counts. Each base was neutralized with 1M HC1 followed by 50/tl of TE. Fresh 
Dynabeads were added to the melted strand and incubated at room temp for 15 minutes 
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with gentle shaking. Supematants were removed and saved for counting. The beads 
were washed several times with TE. Results are shown in Table 8. 

Table 8 

Wn ^nration of (MPRQBF.C 5'-CATGG-^ 

A 28,711 / 779,480 

C 35,193 / 574,760 

G 15,335 / 754,400 

T 43,048 / 799,440 

Transferred Non bound . Unmelted Efficiency 

Trajs^rea 43 4% 

r 13 158 3950 8,494 51.4% 

S c'ili 2672 L924 55.0% 

? 5,28? 5,942 58.6% 

Transferred refers to synthesized strand captured on fresh beads. 
Unbound refers to the synthesized strand that was not captured by the bead and 
unmelted refers to counts remaining on the original beads. As can be observed, 
between about 43% and 58% of the newly synthesized strands were successfully 
transferred indicating that an array of such strands could be successfully replicated. 

Example 18 

a r ^ P Hnr R for nr"-r T 1 " a ™ vs bv PCR - A sUghtly """^ bUt 
considerably improved scheme to test the generality of the new approach to SBH, 
without the need to synthesize, seprately, all 1024 five-mer probes has been developed. 
This procedure allows one to generate arrays with 5'- and/or 3'-overhangs and uses PCR 
to prepare the final probes used for hybridization which may easily be labeled with 
. biotin. It also builds in a way of learning part or even all of the identity of each probe 
sequence. 
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Chemical synthesis was used to make the following sequences: 

(a) 5*-GTCGACAGT TGACGCT ACCAYNNNN RTGGT CTAGAGCTAGC-3' (SEO ID NO 15) 

(b) S^CTCGAGAGTTGACGCT ACCAR NNNNYTGGTC^AGACCCGGG-3 , (SEQ ID NO 16) 

Next, enzymatic extension of the apropriate primers using a DNA 

polymerase in the presence of high concentrations of dNTPs was used to make the 

complementary duplexes. In the above sequences, N represents an equimolar mixture 

of all 4 bases; R is an equimolar mixture of A and G; and Y is an equimolar mixture 

of T and C. The underlined sequences are Bst XI and Hga J recognition sites. 

(a) 5 > -GTCGACAGT TGACGCTACCA YNNNN RTGGT CTAGAGCTAGC*3 , (SEO ID NO 15) 

3'-AGATCTCGATCG-5' (SEQ ID NO 17) 
I primer 

(a) 5 > -GTCGACAGT^GACGCT ACCA YNNNNRTGGTCTAGAGCTAGC■3 , (SEQ ID NO 15) 
S'-CAGCTGTCA ACTGCGATGGT RNNNNYACCAGATCTCGATCG-S^ (SEQ ID NO 18) 

(b) 5 > -C^CGAGAG ^GACGCTACCAR NNN^^(^GGTCTAGACCCGGG-3 , (SEQ ID NO 16) 

S'-AGATCTGGGCCC-S' (SEQ ID NO 19) 
I primer 

(b) y-CTCGAGAGT rGACGCTACO^ NNNNYTGGTCTAGACCCGGG-3' (SEQ ID NO 16) 
3 -GAGCTCTCA ACTGCG A TGGT YNNNNRACCAGATCTGGGCCC-y (SEQ ID NO 20) 

The seqences were designed with these internal Bst XJ-cutting site which 
allows for the generation of complementary, 4 base 3'-overhanging single-strands which . 
can be coverted to 5 base 3'-overhangs (see below) used for the type of positional SBH 
shown in Figure 2A. 

(SEQ ID NO 21) 5'-CCANNlSfNNNTGG-3' BstX I 5'-CCANNNNN NTGG-3' 
(SEQ ID NO 22) 3'-GGTNNNNNNACC-5' 3'-GGTN NNNNN ACC-5 ' 

The Hga /-cutting site overlaps with the Bst J\7-cutting site and allows for 
the generation of 5 base S'-overhanging single-strands. This is the structure needed for 
the type of postional SBH shown in Figure 2B, and can also be used for subsequent 
sequencing of the overhangs by primer extension. 

(SEO ID NO 23) 5'-GACGCNNNNNNNNNN-3' Hga I 5 ' -G ACGCNNNNNNNN NN-3 ' 
(SEQ ID NO 24) 3'-CTGCGNNNNNNNNNN-5' 3'-CTGCGNNNNNNNNNN-5' 
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The 5'- and y-tenninal sequences of strand (a) are also recognition sites 
for Sal I and Nhe I, respectively; the corresponding sequence in strand (b) are 
recognition sites for Xho I and Xma /, respectively: 

5'-GTCGAC-3' Sal I S'-G ^GAC-y 

3'-CAGCTG-5' — 3'-CAGCT G-5 

S'-GCTAGC-y meI l^ r ^ r AG rl 
3'-CGATCG-5' - 3'-CGATC G-5 

5'-CTCGAG-3' Xho I 5'-C TCGAG-3; 
3'-GAGCTC-5' — 3 -GAGCT CO 

y-CCCGGG-3- ' C C ° GG " 3 ' 
3-GGGCCC-5' 3-GOGCC c-3 

Those cloning sites are chosen such that, even with the degeneracy allowed 
by the sequences 5'- YNNNNR-3' and 5'-RNNNNY-3', these enzymes will no, cleave 
L probe regions, Fo, cloning, duplexes (a) were cleaved with both Sal I and NHe , 
restriction enzymes (or duplexes (b) with XHo I and X» /. The resultmg dtgesuon 
produce were directionally cloned into an appropriate vector (e.g., plasrmd, phage, etc.), 
suitable ceils were transfomed with the vector, and colonies plated. Individual clones 
were picked and their DNAamplified by PCR using vector sequences downstream and 
upstream from the doned sequences as the primers. This was done ,0 increase the 
fcngth of the PCR produce to ease the manipulation of these products. The probe 
regions from individual clones were amplified by PCR with one biotinylated pnmer 
^responding to the Senses of me bonom strand In a separate PCR, the Icoauons 
of the biotins were reversed. The resulting PCR produm in each case were cleaved 
with Est XI, and the biotin-labeled produce captured on streptavindin beads or surfaces. 
Note that by using PCR amplification instead of DNA purification, the need to 
separately purify and biotinylate each clone is also eliminated. 

In parallel, all the PCR products were cleaved by Hga I which generates 
S'-overhangs consisting of randomized sequence, The identity of each clone can then 
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be determined by separate primer extensions of each of the two DNA pieces resulting 

from Hga I cleavage. For each pair of sequences, which derive from the same clone, 

the overhangs must be complementary. Therefore, sequencing just three bases on each 

fragment strand will given the entire structure of two probes. This plus/minus 

5 sequencing can be done in microtire plates and is easily automated. It will fail only in 

the few cases were 5'-RNNNNY-3' in strand (b) contains 5'-GACGC-3', which is the 

recognition site for Hga I. The number of prier extension reactions required can be 

reduced by synthesis of more restricted pools of sequences. For example, using 4 pools 

where the base in one particular postion is known in advance, such as 5'-YNNANR-3\ 

10 To make the probes needed for positional SBH (as sown in Figure 2A), 

the duplex PCR products are first attached to a solid support through streptavidin. They 

are then cleaved with Bst XI to generate the following pairs of products: 

S'-B-GTCGACAGTTGACGCTACCAYNNNN-S' (SEQ ID NO 25) 

3'- CAGCTGTCAACTGCGATGGTR-5* (SEQ ID NO 26) 

15 5 T -B-GCTAGC^ , C^AGACGAYNNNN-3 , (SEQ ID NO 27) 

3'- CGATCGAGATCrGGTR-5' (SEQ ID NO 28) 

S'-B-CTGGAGAGTTGACGCTACCARNNNN-S' (SEQ ID NO 29) 

3'- GAGCTCTCAACTGCGATGGTY-5' (SEQ ID NO 30) 



20 



5'-B-CCCGGGTCTAGACCARNNNN-3' 
3'- GGGCCCAGATCTGGTY-5' 



(SEQ ID NO 31) 
(SEQ ID NO 32) 
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The 5 base 3* overhangs needed for positional SBH are made by replacing 
the complementary (non-biotinylated) strands with constant strands which are one base 
shorter. 

5'-B-GTCGACAGTTGACGCTACCAYNNNN-3' (SEO ID NO 25) 

5 3'- CAGCTGTCAACTGCGATGGT-5' (SEQ ID NO 33) 

5 '-B-GCTAGCTCTAG ACCAYNNNN-3' (SEQ ID NO 27) 

3'- CGATCGAGATCTGGT-5' (SEQ ID NO 34) 

5'-B-CTCGAGAGTTGACGCTACCARNNNN-3' (SEQ ID NO 29.) 

3'- GAGCTCTCAACTGCGATGGT-5 , (SEQ ID NO 35) 

10 S'-B-CCCGGGTCTAGACCARNNNN-S'. (SEQ ID NO 31) 

3'- GGGCCCAGATCTGGT-5' . (SEQ ID NO 36) 

This generaies the 5 base 3'-overhanging arrays amenable to extension 
with Sequenase version 2.0 after the ligation step shown in Figures 2A and B. 
Randomly chosen arrays of 5,120 (5X coverage) are needed to ensure that all of the 
15 sequences ( > 99%) are present, but this array is much larger than optimal. In practice, 

a library will need only provide approximately 63% of the sequences and, if necessary, 
. can be supplemented to fill in the missing variable clones by direct synthesis. 

Other embodiments and uses of the invention will be apparent to those 
skilled in the art from consideration of the specification and practice of the invention 
20 disclosed herein. It is intended that the specification and examples be considered 

exemplary only, with the true scope and spirit of the invention being indicated by the 
following claims. 
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SEQUENCE LISTING 



(1) GENERAL INFORMATION: 

(i) APPLICANT: CANTOR, Charles 

PRZETAKIEWICZ, Marek 

(ii) TITLE OF INVENTION: POSITIONAL SEQUENCING BY 
HYBRIDIZATION 

(iii) NUMBER OF SEQUENCES: 36 

(iv) CORRESPONDENCE ADDRESS: 

(A) ADDRESSEE: BAKER & BOTTS, L.L.P. 

(B) STREET: 555 13th Street, N.W., Suite 500 East 

(C) CITY: Washington 

(D) STATE: D.C. 

(E) COUNTRY: U.S.A. 

(F) ZD?: 20004-1109 

(v) COMPUTER READABLE FORM: 

(A) MEDIUM TYPE: Floppy disk 

(B) COMPUTER: IBM PC compatible 

(C) OPERATING SYSTEM: PC-DOS/MS-DOS 

(D) SOFTWARE: Patentln Release #1.0, Version #1.25 

(vi) CURRENT APPLICATION DATA: 

(A) APPLICATION NUMBER: US 08/110,691 

(B) FILING DATE: 23- AUG- 1993 

(C) CLASSIFICATION: 

(vii) PRIOR APPLICATION DATA: 

(A) APPLICATION NUMBER: US 07/972,012 

(B) FILING DATE: 06-NOVrl992 

(viii) ATTORNEY/AGENT INFORMATION: 

(A) NAME: Remenick, James 

(B) REGISTRATION NUMBER: 36,902 

(C) REFERENCE/DOCKET NUMBER: 16865-0124 

(ix) TELECOMMUNICATION INFORMATION: 
(A) TELEPHONE: (202) 639-7721 
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(B) TELEFAX: (202) 639-7832 



(2) INFORMATION FOR SEQ ID NO:l: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:l: 
TCGGTTCCAA GAGCT 15 
(2) INFORMATION FOR SEQ ID NO:2: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 18 base pairs 

(B) TYPE: nucleic, acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:2: 
CTGATGCGTC GGATCATC 18 
(2) INFORMATION FOR SEQ ID NO:3: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 
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(ii) MOLECULE TYPE: DNA (genomic) 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO:3: 
GATGATCCGA CGCATCAGAG CTC 23 
(2) INFORMATION FOR SEQ ED NO:4: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 

(xi) SEQUENCE DESCRIPTION: SEQ ED NO:4: 
GATGATCCGA CGCATCAGAG CTT 23 
(2) INFORMATION FOR SEQ ID NO:5: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO:5: 
GATGATCCGA CGCATCAGAG CTA 23 
(2) INFORMATION FOR SEQ ID NO:6: 
(i) SEQUENCE CHARACTERISTICS: 
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(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

5 (ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:6: 

GATGATCCGA CGCATCAGAG CCC 23 

(2) INFORMATION FOR SEQ ED NO:7: 

(i) SEQUENCE CHARACTERISTICS: 
10 (A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



15 (xi) SEQUENCE DESCRIPTION: SEQ ID NO:7: 

GATGATCCGA CGCATCAGAG TTC 23 

(2) INFORMATION FOR SEQ ID NO:8: 

(i) SEQUENCE CHARACTERISTICS: 
(A) LENGTH: 23 base pairs 
20 (B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:8: 
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GATGATCCGA CGCATCAGAA CTC 23 
(2) INFORMATION FOR SEQ ID NO:9: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:9: 
GATGATCCGA CGCATCAGAG ATC 23 
(2) INFORMATION FOR SEQ ID NO: 10: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 10: 
GATGATCCGA CGCATCAGAG CTT 23 
(2) INFORMATION FOR SEQ ID NO:ll: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 
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(xi) SEQUENCE DESCRIPTION: SEQ ID NO:ll: 
GATGATCCGA CGCATCAGAT ATC 
(2) INFORMATION FOR SEQ ID NO:12: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 12: 
GATGATCCGA CGCATCAGAT ATT 
(2) INFORMATION FOR SEQ ID NO: 13: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 24 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:13: 
GATGATCCGA CGCATCAGAG CTCT 
(2) INFORMATION FOR SEQ ID NO: 14: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 24 base pairs 

(B) TYPE: nucleic acid 
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(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 14: 
GATGATCCGA CGCATCAGAG TTCT 24 
(2) INFORMATION FOR SEQ ID NO: 15: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 15: 

GTCGACAGTT GACGCTACCA YNNNNRTGGT CTAGAGCTAG C 
41 

(2) INFORMATION FOR SEQ ID NO: 16: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 16: 
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CTCGAGAGTT GACGCTACCA RNNNNYTGGT CTAGACCCGG G 
41 



(2) INFORMATION FOR SEQ ID NO:17: 

(i) SEQUENCE CHARACTERISTICS: 
5 (A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



10 (xi) SEQUENCE DESCRIPTION: SEQ ID NO: 17: 

GCTAGCTCTA GA 

(2) INFORMATION FOR SEQ ID NO:18: 

(i) SEQUENCE CHARACTERISTICS: 
(A) LENGTH: 41 base pairs 
15 (B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 18: 

20 GCTAGCTCTA GACCAYNNNN RTGGTAGCGT CAACTGTCGA C 

• 41 

(2) INFORMATION FOR SEQ ID NO: 19: 

(i) SEQUENCE CHARACTERISTICS: 
(A) LENGTH: 12 base pairs 
25 (B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 
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(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 19: 
CCCGGGTCTAGA 12 
(2) INFORMATION FOR SEQ ID NO:20: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ED NO:20: 

CCCGGGTCTA GACCARNNNN YTGGTAGCGT CAACTCTCGA G 
41 

(2) INFORMATION FOR SEQ ID NO:21: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:21: 
CCANNNNNNT GG 

(2) INFORMATION FOR SEQ ID NO:22: 



12 
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(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:22: 
CCANNNNNNT GG 

(2) INFORMATION FOR SEQ ID NO:23: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:23: 
GACGCNNNNN NNNNN .15. 
(2) INFORMATION FOR SEQ ID NO:24: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:24: 
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NNNNNNNNNN GCGTC 



15 



(2) INFORMATION FOR SEQ ID NO:25: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 25 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:25: 



(2) INFORMATION FOR SEQ ID NO:26: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 21 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:26: 
RTGGTAGCGT CAACTGTCGA C 21 



20 (2) INFORMATION FOR SEQ ID NO:27: 



10 



GTCGACAGTT GACGCTACCA YNNNN 



25 



25 



(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 



(ii) MOLECULE TYPE: DNA (genomic) 



WO 94/11530 



PCT/US93/10616 



-70- 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:27: 
GCTAGCTCTA GACCAYNNNN 
(2) INFORMATION FOR SEQ ID NO:28: 

(l) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 16 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:28: 
RTGGTCTAGA GCTAGC 16 
(2) INFORMATION FOR SEQ ID NO:29: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 25 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:29: 
CTCGAGAGTT GACGCTACCA RNNNN 25 
(2) INFORMATION FOR SEQ ID NO:30: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 21 base pairs 

(B) TYPE: nucleic acid 
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(C) STRANDEDNESS: single 

(D) . TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:30: 
5, YTGGTAGCGT CAACTCTCGA G 21 

(2) INFORMATION FOR SEQ ID NO:31: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

10 (C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO:31: 
CCCGGGTCTA GACCARNNNN 20 
15 (2) INFORMATION FOR SEQ ID NO:32: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 16 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 
20 (D) TOPOLOGY: linear 

(u) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:32: 
YTGGTCTAGA CCCGGG 



16 
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(2) INFORMATION FOR SEQ ID NO:33: 

(i) SEQUENCE CHARACTERISTICS : 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:33: 
TGGTAGCGTC AACTGTCGAC 
(2) INFORMATION FOR SEQ ID NO:34: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:34: 
TGGTCTAGAG CTAGC 15 
(2) INFORMATION FOR SEQ ID NO:35: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



WO 94/1 1530 



PCT/US93/ 10616 



-73- 

(xi) SEQUENCE DESCRIPTION: SEQ ID NO:35: 

TGGTAGCGTC AACTCTCGAG 20 

(2) INFORMATION FOR SEQ ID NO:36: 

(i) SEQUENCE CHARACTERISTICS: 
5 (A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 

10 (xi) SEQUENCE DESCRIPTION: SEQ ID NO:36: 

TGGTCTAGAC CCGGG 15 
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We Claim : 

1. A method for creating an array of probes comprising the steps of: 

a) synthesizing a first set of nucleic acids each comprising a constant 
sequence of length C at a 3'-terminus and a random sequence of length 
R at a 5'-tenninus; 

b) synthesizing a second set of nucleic acids each comprising a sequence 
complimentary to the constant sequence of each of the first nucleic acid; 
and 

c) hybridizing the first set with the second set to create the array. 

2. The method of claim 1 wherein the, nucleic acids of the first set are each between 
about 15-30 nucleotides in length and the nucleic acids of the second set are each 
between about 10-25 nucleotides in length. ' 

3. The method of claim 1 wherein C is between about 7-20 nucleotides and R is 
between about 3-5 nucleotides. 

4. The method of claim 1 wherein the array comprises about 4 R different probes. 

5. The method of claim 1 wherein the array is fixed to a solid support and the solid 
support is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and chips. 

6- An array of probes created by the method of claim 1. 

7. A method for creating an array of probes fixed to a solid support comprising the 
steps of: 

a) synthesizing a first set of nucleic acids each comprising a constant 
sequence of length C at a 3'-terminus and a random sequence of length 
R at a S'-terminus; 

b) . fixing the first set to the solid support; 

c) synthesizing a second set of nucleic acids each comprising a sequence 
complimentary to the constant region of the first set; and 

d) hybridizing the nucleic acids of the first set with the second set to. create 
the array. 
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8. A method for creating an array of probes comprising the steps of: 

a) synthesizing an array of single-stranded nucleic acids each containing a 
constant sequence at the 3'-terminus, another constant sequence at the 5'- 
terminus, and a random internal sequence of length R flanked by the 

5 cleavage sites of a restriction enzyme; 

b) synthesizing an array of primers each complementary to a portion of the 
constant sequence of the 3'-terminus, hybridizing the two arrays together 
to form hybrids; 

c) extending the sequence of each primer by polymerization using a 
10 sequence of the nucleic acid as a template; and 

d) cleaving the extended hybrids with the restriction enzyme to form an array 
of probes with a double-stranded portion at one terminus, a single- 
stranded portion containing the random sequence at the opposite 
terminus. 

15 9. The method of claim 8 wherein the nucleic acids are each between about 10-50 

nucleotides in length. 

10. The method of claim 8 wherein R is between about 3-5 nucleotides in length. 

11. The method of claim 8 wherein the restriction enzyme is selected from the group 
consisting of restriction enzymes which produce 5'-overhangs and restriction enzymes 

20 which produce 3'-overhangs. 

12. The method of claim 8 wherein the array of probes is fixed to a solid support and 
the solid support which is selected from the group consisting of plastics, ceramics, 
metals, resins, gels, membranes and chips. 

13. An array of probes created by the method of claim 8. 

25 14. A method for creating an array of probes comprising the steps of: 

a) synthesizing an array of single-stranded nucleic acids each containing a 
constant sequence at the 3'-terminus, another constant sequence at the 5'- 
terminus, and a random internal sequence of length R flanked by the 
cleavage sites of a restriction enzyme; 
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b) synthesizing an array of primers with a sequence complimentary to the 
constant sequence at the 3'-terminus; 

c) hybridizing the two arrays together to form hybrids; 

d) enzymatically extending the primers using the nucleic acids as templates 
to form full-length hybrids; 

e) cloning the full-length hybrids into vectors; 

f) amplifying the cloned sequences by multiple polymerase chain reactions; 
and 

g) cleaving the amplified sequences with the restriction enzyme to form the 
array of probes with a double-stranded portion at one terminus and a 
single-stranded portion containing, the random sequence at the opposite 
terminus, 

15. The method of claim 14 wherein the array of probes have 5'- or 3'-overhangs. 

16. The method of claim 14 wherein the array of probes is fixed to a solid support 
and the solid support is selected from the group consisting of plastics, ceramics, metals, 
resins, polymers, films, gels, membranes and chips. 

17. An array of probes created by the method of claim 14. 

18. A method for detecting a nucleic acid in a biological sample comprising the steps 
of: 

a) creating an array of probes fixed to a solid support according to the 
method of claim 7; 

b) labeling the nucleic acid of the biological sample with a detectable label; 

c) hybridizing the labeled nucleic acid to the array; and 

d) detecting the sequence of the nucleic acid from a binding pattern of the 
label on the array. 

19. A method, for identifying a target nucleic acid in a biological sample comprising 
the steps of: 

a) creating an array of proves fixed to a solid support according to the 
method of claim 7; 
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b) labeling the target of the biological sample with a detectable label; 

c) hybridizing the labeled target to the array; and 

d) identifying the target from a binding pattern of the label on the array. 

20. The method of claim 19 wherein the detectable label is selected from the group 
5 consisting of radioisotopes, stable isotopes, enzymes, fluorescent and luminescent 

chemicals, chromatic chemicals, metals, electric charges, and spatial chemicals. 

21. The method of claim 19 wherein the nucleic acid identified is selected from the 
group consisting of nucleic acids derived from viruses, bacteria, parasites, fungi and 
yeast. 

10 22. The method of claim 19 wherein the binding pattern is a nucleic acid fingerprint. 

23. A diagnostic aid for detecting a target nucleic acid in a biological sample 
comprising the array of claim 19, a solid support on which the array is fixed, a 
detectable label, and the biological sample. 

24. The method of claim 19 wherein the biological sample is selected from the group 
15 consisting of samples of animal tissue, environmental substances, and manufacturing 

products and by-products. 

25. The method of claim 24 wherein the animal tissue is obtained from a human. 
.26. The method of claim 19 further comprising the step of purifying the target 

nucleic acids identified. 

20 27. A method for replicating an array of single-stranded probes on a solid support 

comprising the steps of: 

a) synthesizing an array of nucleic acids each comprising a constant sequence 
of length C at a S'-terminus and a random sequence of length R at a 5'- 
terminus; 

25 b) fixing the array to a first, solid support; 

c) synthesizing a set of nucleic acids each comprising a sequence 
complimentary to the constant sequence; 

d) hybridizing the nucleic acids of the set with the array; 
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enzymatically extending the nucleic acids of the set using the random 
sequences of the array as templates; 
denaturing the set of extended nucleic acids; and 

fixing the denatured nucleic acids of the set to a second solid support to 
create the replicated array of single-stranded probes. 

28. The method of claim 27 wherein the nucleic acids of the set are conjugated with 
biotin and the second solid support comprises streptavidin. 

29. The method of claim 27 wherein the nucleic acids of the array are between about 
15-30 nucleotides in length and the nucleic acids of the set are between about 10-25 
nucleotides in length. 

30. The method of claim 27 wherein C is between about 7-20 nucleotides and R is 
between about 3-5 nucleotides. 

31. The method of claim 27 wherein the solid support is selected from the group 
consisting of plastics, ceramics, metals, resins, gels, membranes and chips. 

32. The method of claim 27 wherein the nucleic acids of the set are enzymatically 
extended with a DNA polymerase and one or more deoxynucleotide triphosphates. 

33. The method of claim 27 wherein denaturing is performed with heat, alkali, 
organic solvents, binding proteins, enzymes, salts or combinations thereof. 

34. A replicated array of single-stranded probes made by the method of claim 27. 

35. The method of claim 27 further comprising the step of hybridizing the replicated 
array with a second set of nucleic acids complimentary to the constant sequence of the 
replicated array to create a double-stranded replicated array. 

36. A replicated array of double-stranded probes made by the method of claim 35. 

37. A method for .creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic acids and a plurality of second 
nucleic acids comprising a random terminal sequence and a sequence 
complimentary to a sequence of the first nucleic acids; 

b) hybridizing the first nucleic acids with the second to form partial duplexes; 

c) hybridizing a target nucleic acid to the partial duplexes; 



WO 94/11530 

e) 
g) 



WO 94/11530 



PCT/US93/10616 



-79- 



d) ligating the hybridized ..target to the first nucleic acid of the partial 
duplexes; 

e) isolating the second nucleic acid from the ligated duplexes; and 

f) synthesizing a plurality of third nucleic acids each complimentary to the 
constant sequence of the second nucleic acid and hybridizing the third 
nucleic acids with the isolated second nucleic acids to create a probe. 

38. The method of claim 37 wherein the first nucleic acids are each between about 
15-25 nucleotides in length and the second nucleic acids are each between about 20-30 
nucleotides in length. 

39. The method of claim 37 wherein the target is hybridized to the partial duplexes 
under a single set of hybridization conditions. 

40. The method of claim 39 wherein the hybridization conditions comprise a 
temperature of between about 22-37^0(1, a salt concentration of between about 0.05-0.2 
M, and a time period of between about 1-14 hours. 

41. The method of claim 37 wherein a double-stranded portion of the partial duplex 
contains an enzyme recognition site. 

42. A probe created by the method of claim 37. 

43. The probe of claim 42 which is fixed to a solid support and the solid support is 
selected from the group consisting of plastics, ceramics, metals, resins, gels, membranes 
and chips. 

44. A diagnostic aid for the detection of a target nucleic acid in a biological sample 
comprising the probe of claim 42, a solid support on which the probe is fixed, a 
detectable label, and the biological sample. 

45. A method for creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic acids and a plurality of second 
nucleic acids each comprising a random terminal sequence and a 
sequence complimentary to the sequence of the first nucleic acids; 
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b) hybridizing the first nucleic acids with the second nucleic acids to form 
partial duplexes having a double-stranded portion and a single-stranded 
portion with the random sequence within the single-stranded portion; 

c) hybridizing a target nucleic acid to the partial duplexes; 

d) ligating the hybridized target to the first nucleic acid of the partial duplex; 

e) hybridizing the ligated target with a set of oligonucleotides comprising 
random sequences; 

f) ligating the hybridized oligonucleotide to the second nucleic acid; 

g) isolating the oligonucleotide ligated second nucleic acid; and 

h) synthesizing another plurality of first nucleic acids and hybridizing the first 
nucleic acids with the isolated second nucleic acid to create the probe. 

46. The method of claim 45 wherein the first nucleic acids are each between about 
15-25 nucleotides in length, the second nucleic acids are each between about 20- 
30 nucleotides in length, and the oligonucleotides are each between about 4-20 
nucleotides in length. 

47 v The method of claim 45 wherein the target is hybridized to the partial duplexes 
under a single set of hybridization conditions. 

48. The method of claim 45 wherein the hybridization conditions comprise a 
temperature of between about 22-37^00, a salt concentration of between about 0.05-0.2 
M, and a time period of between about 1-14 hours. 

49. The method of claim 45 wherein the partial duplexes contain an enzyme 
recognition site. 

50. A nucleic acid probe created by the method of claim 45. 

51. The nucleic acid probe of claim 50 which is fixed to a solid support selected from 
the group consisting of plastics, ceramics, metals, resin, gels, membranes and chips. 

52. A diagnostic aid for the detection of a target nucleic acid in a biological sample 
comprising the probe of claim 45, a solid support on which the probe is fixed, a 
detectable label, and the biological sample. 
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53. A method for creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic acids and a plurality of second 
nucleic acids comprising a random terminal sequence and a sequence 
complimentary to a sequence of the first nucleic acid; 
5 b) hybridizing the first nucleic acids to the second nucleic acids to form 

. partial duplexes having a double-stranded portion and a single-stranded 
portion with the random nucleotide sequence within the single-stranded 
portion; 

c) hybridizing a target nucleic acid to the partial duplexes; 
10 d) ligating the hybridized target to the first nucleic acid of the partial duplex; 

e) enzymatically extending the second nucleic acid using the target as a 
template; 

f) isolating the extended second nucleic acid; and 

g) synthesizing another first nucleic acid and hybridizing the first nucleic acid 
15 with the isolated and extended second nucleic acid to create a probe. 

54. The method of claim 53 wherein the first nucleic acids are each between about 
15-25 nucleotides in length and the second nucleic acids are each between about 20-30 
nucleotides in length. 

55. The method of claim 53 wherein the target is hybridized to the partial duplexes 
20 under a single set of hybridization conditions. 

56. The method of claim 55 wherein the hybridization conditions comprise a 
temperature of between about 22-37~OC, a salt concentration of between about 0.05-0.2 
M, and a time period of between about 1-14 hours. 

57. The method of claim 53 wherein the double-stranded portion contains an enzyme 
25 recognition site. 

58. The method of claim 53 wherein the target nucleic acid is obtained from a 
biological sample selected from the group consisting of samples of animal tissue, 
environmental substances, and manufacturing products and by-products. 

59. A nucleic acid probe created by the method of claim 53. 
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60. The nucleic acid probe of claim 59 which is fixed to a solid support and the solid 
support is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and chips. 

61. A diagnostic aid for the detection of a target nucleic acid in a biological sample 
comprising the nucleic acid probe of claim 59, a solid support on which the probe is 
fixed, a detectable label and the biological sample. 

62. An array of 4 R different nucleic acid probes wherein each probe comprises a 
double-stranded portion of length D, a terminal single-stranded portion of length S, and 
a random nucleotide sequence within the single-stranded portion of length R. 

63. The array of claim 62 wherein D.is between about 3-20 nucleotides and S is 
between about 3-20 nucleotides. 

64. The array of claim 62 which is fixed to a solid support wherein the solid support 
is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and two-dimensional and three-dimensional matrices. 
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